Pirst Year Courses 


a a I LE IT TEED 


MPi110 Analysis 

wP121 Analysis 

MT112 Algebra 

MP114 ‘Methods 

MP115 peemansaey and Numerical 


Analysis or Computer Programming 
MT116 Mechanics 
MT118 Algebra 


MT1l11 and MTl18 are for joint honours students in Computer Science and 
Mathematics and in Mathematics and Physics. 


July 1984. 


Analysis 


Michaelmas Term. 


1. Real numbers, inequalities. including triangle and circle. emeapnatiey 
of y2, real numbers as Dedekind Cuts” or infinite ‘decimals; etc. Intervals. 
Supremum, infimum; existence thereof. . (6) 


2. Limits of sequences (€), sums of sequences etc. Inequalities, sandwich 
rule. Infinite limits of oscillation. Limit implies bounded, monotonic 
bounded implies limit. Subsequences, Bolzano-Weierstrass theorem. (8) 


3. Infinite series (£), linear combinations, n-th term tends to zero, 
bracketing in a series. Series of positive terms; comparison, ratio, 
condensation, limit comparison tests. Absolute convergence. Alternating 
series. Rearrangement. Multiplication of series. (12) 


 &. Complex numbers, definition, they form a field, izi, z, triangle 
circle inequalities. Polar representation (non-rigorous). Sequences and 
se 8. x series, radius of convergence. | (6) 


5. Limits ana penbenitey (&) in real variable, ‘gums, eer S0atk9): 
Intermediate value theorem, inverse function theorem for monotonic 
continuous functions. Weierstrass theorem on infinite series of continuous 
functions. Definition of exp and log, a”, logg. Continuous functions 
bounded. me . (8) 


Lent Tera 


1. Differentiation, implies continuity, sums etc. Higher derivatives, 
polynomialu, exp. Chain-rule, derivative of inverse functions, log, x%,. 
power series. ; (4) 


2. Rolle's theorem, mean value theorem, log(1+x). Cauchy mean value 
theorem, L‘tNopital, Taylor's theorem, binomial series. (7) 


3. sin &, COs &, sgin(z,+Z2), 1, periodicity of sin, cos, lim( sinx/x), 
graphs, Bin’, etc. sinh, cosh, sinh™+, cosh™;. -_ (3) 


, 4 Rieman}) integral. Upper and lower sums and integrals, conditions for 
integrability, continuous functions integrable, (Sel < Sift, 
subintervals. | (3) 


5. Indefinite integrals, fundamental theorem of calculus, integration by 
a and substitution, Taylor's theorem with integral remainder. (3) 


6. tupropas integrals of both kinds. Comparinon test, Maclaurin‘'s “apeegiad 
test. Euler's limit, integration by parts and substitution. . (5) 


7. Punctiona of several variables, arte continuity, differentiability. 
(2) 


Summer Tere 


1. - Higher partial derivations and Spt tei ekion, Taylor's theorem. Implicit 
function theorem, inverse function theorem. | | (8) 


Books 


Students are recommended to read er but not necessarily to buy them 
in large numbers. One which is woxth buying is 


J.C. Burkill, A first colives in mathematical analysis. 
Me classic book for this course is 
G.H. Hardy, A course in pure mathematics. 
Por a book with aBESe numbers of examples, try 
M. spiegel, Advanced calculus (Schaum) 


Another possibility is | 
. E.G. Phillips, Analysis. 


August 1984 


MFill . 
Analysis 
Michaelmas (2 lectures each week ) 
1. The Real Numbers. Laws of arithmetic, inequalities and proof by 
induction. The continuity and Archimedean axioms. (3) 
2. Limits of Sequences. Definition and examples. The arithmetic of 
limits. Convergence of monotone bounded sequences. ; (6) 


3. Continuous Punctions. Limits of functions and continuity, examples. 
Sums, products, compositions and inverses. Continuous functions on a closed 
interyat are bounded, atcatn bounds and take all intermediate values... (7) 


4. Differentiation. Definition and dammetea. Sums, products, compositions 
and inverses. | (4) 


Lent (3 lectures each week) 


«8. Mean Value Theorems. Rolle's theorem. The Mean Value theorem. 
L'Hopital’s rule. faylor’s theorem with remainder. (5) 
6. Convergence _ of Series. Definition and examples. Tests: ratio, 
Comparison. Absolute convergence . (rearrangement and multiplication of 
absolutely convergent series). aa . (8) 7 
7. Power Series. Radius of convergence. Cauchy — seoaiets: The 
exponential function. (4) 


8. Integration. Definition (Riemann) and examples. Sums and products, 
integrability of continuous functions. Pundamental theorem of calculus. 
znceaear es by paxts. and substitution. | . . (6) 


9. Improper Integrals. nerinitions and examples. Absolute convergence. 
Integral test. . (4) 


Summer (4 lectures each week) — 


10. Trigonometric Punctions. Sin x, cos x defined by ‘power series. 
Defintion of mw. Polar representation of complex number. . (4) 


. Convergence of Taylor Series. i cha foxm of remainder. Logarithmic 
nog binomial series. | | (4) 


12. Punctions of Several Variables, Limits and continuity of functions of 
two variables. Partial derivatives and differentiability. Chain rule. 


Optimisation and Lagrange multipliers. (8) 
- Book List . | 
J.C. Burkill. A first course in mathematical analysis. 


Cambridge University Press, 1962. 


R. Courant & P. John. Introduction to calculus and analysis, Volume I. 


M.R. Spiegel. - aavanced Calculus. Schaum, 1963. 


August 1984 


MT112 


As an approximate guide, topics in linear algebra are divided into two 
kinds: computational (e.g. equations and matrices) and abstract (e.g. _ 
vector spaces and linear transformations). Term 1 consists mainly of 
computational material, with hist of future abstraction, and terms 2 and 3 
mainly of abstract material, with reference back to term 1 whenever 
relevant. a , 


Suitable cent books: 

1. Thomas A. Whitelaw, ‘An Introduction to Linear giana Blackie. 

2. A.O. Morris, dines Algebra - an raevouapeion! VNR ace Maths Library. 
3. Schaum Outline Series on Linear Algebra. 

Pirst term | 


1. Sets (especially of points in R°). 

Sets; subsets, inclusion; vu, n, 94, complement. Punctions; 1-1, onto; 

inverse images, inverse functions. Methods of proof. Cartesian product, R", 
_ Yow and column n-tuples. | 


2. Vector geometry in R®. 

Vector +, scalar multiplication in R°, R". Axioms for real vector space. 
Linear combinations and dependence. Subspaces; recognition lemma; examples; 
equations of planes and hyperplanes. Hyperplane lemma. Configurations of 
planes in F°, and simultaneous solutions. | 


3. Linear equa tions. 
Elementary operations on m _ linear equations in n_ unknowns. Row echelon 


form, homogeneous systems. Solution subset/subspace and dimension thereof 
(using hyperplane lemma). Bases for subspaces of FR" (e.g.solution spaces) — 
existence of and dimension. . . 


4. Natrices . 

Matrix form for equations; products by change of variable, powers, sums, 
polynomials. Equations as linear transforms Ta: - R™, Ker, Im, 1-1; 
mullity, row rank; formlae. Ja~4 <=> 3T,7+. Elementary matrices, row 
operations, row echelon form. 


5. Transpose and inverse 

Transpose, Column operations and echelon form. EAF = Iy, A = E-*IyF"*; FA 
and AE. General definition of rank; Inverse computation — rank. Determinant 
by induction, A741 <=> detA # 0, det(AB), det at©. Equations and Ta if 
aA~+, 


6. D onalisation ; 

Equations Ax = b and transforming Ay = ¢ into Giagonal form, | 

P“4AP = A => Apy = Agpy and <= if 3p7+. Finding A‘s and P's by 
characteristic equation. Differential equations. Distinct eigenvalues” 
indep eigenvectors. 


Second term 


7. Algebraic structures 
Binary operations, associativity and commutativity, sented: e.g. Z,R, 


Cc, M( R ). Definition of a group, deductions from axioms. Informal 
definition of Zp,; Z*, is a group<=> is prime. definition of a field) FR, 
Cc, Q, Zp- Systems of linear equations over fields, e.g. Zp. Pundamental 
‘theorem of algebra. Equivalence relations and classes, Zp. 


8. Vector spaces over a field k 
Definitions and examples, subspaces. Linear dependence, spanning sets, | 


finite dimension. Bases, co-ordin=' 4s, k". Existence of bases and their 
properties. Change of co-ordinates. n and + of subspaces, direct sum. 


Linear maps f: U - V 
eT and examples, isomorphism. Kernel and image, nullity and rank. 
Cosets of kernel and solutions of £(x) = b. Matrix of a linear map, change 
of bases, equivalence of matrices. Canonical form , c.f. EAP = I,, 


10. Linear operators f: V ~- V . 
Similarity of matrices, change of bases. Calculation of eigenvalues, 
Characteristic polynomiat, geometric multiplicity of eigenvalues. | . 


11. Orthogonal operators . 
R" with inner product, orthonormal bases and co-ordinates. Orthogonal 
complement, Gram-Schmidt process. Orthogonal operators and matrices -2x2. 
3x3 rotation matrices, orthogonal equivalence. 


12. Symmetric operators 
Syametric operators, orthogonal diagonalisation. Spectral theorem. 


Mmird term 


13. Real quadratic forms 
Definitions, representation by symmetric matrices. Arbitrary change of 


co-ordinates, congruence of matrices, sums of squares. Rank, signature, 
i lecapoaoal s law of inertia. Orthogonal change of co-ordinates, principal 
axis theorem. Quadrics. Positive definiteness, simultaneous diagonalisation 


August 1984 


Michaelmas Term 


1. Pirst order o.d. equations (separable, homogeneous, linear, Bernoulli 
anda useful substitutions). (4) 


2.* Integration revision (by parts, reduction formulae, pareeal fractions, 
reduction to standard forms etc.). Also hyperbolic functions, inverse 
circular functions. . wee (3) 


3. nt? order linear equations with constant coefficients. i caiceeione. 
including the linear harmonic oaci later, resonance, etc. (6) 


4.* Curve sketching in cartesians and plane polar coordinates. Conics, 
quadric surfaces, cylindrical and spherical coordinates. (2) 


5, Partial differentiation. Chain rule, total derivative, change of 
variable, grad 9, directional derivative, normals to surfaces, higher 
derivatives, exact equations. (5) 
Lent Term 

Multiple Integrals: ‘Riemann definition, area integrals, changing the 
order of integration, volume integrals, general definition, surface 


integrals, line integrals, applications. 


Green‘’s theorem: application to potential theory. 


Books 


Praleigh, John B., Calculus with analytical geometry.. 
(Addison Wesley) 


Piaggio, Differential Equations, (Bell) 


Lederman, W., Multiple Integrals 
Library of Mathematics (Routledge & Kegan Paul) 


Gillespie, R.P., Integration 
University Mathematical Texts (Oliver & Boyd). 


July 1984 
MY115 — Probabili 


This course provides an introduction to the ideas and techniques of 
elementary probability theory and as such serves as the basis on which the 
gecond year courses MT220/221 Mathematical Statistics and MT222 Probability 
and Random Processes are built. There are two lectures and one examples 
class per week during the Lent Term. 


Probability Spaces 

The ideas of chance, uncertainty and probability experiments. Sample 
spaces and events. The outcomes of an experiment as points in a sample 
space. The use of set-theoretic notation and ideas to handle descriptions 
of events. : 
| Probability measures. The addition rule. 

Pinite sample spaces. The equally—-likely probability measure. Urn 
models and combinatorics. 

‘Conditional probability. Multiplication rule. Theorem of total 
probability and Bayes' Rule. Independence. 


Probability Distributions | | 
Random variables (r.v.'s) defined as mappings from the sample space to 


the real line. Discrete and continuous f.v.'Ss. Probability mass 
functions, density functions and distribution functions. Standard examples 
of r.v.'Ss. . 

Moments of distributions. Interpretation of mean and variance. 
Chebychev‘s inequality. . 

Probability generating functions and their applications. 


Repeated Trials and Independent Random Variables 
Independent trials and construction of a product measure. 
Sequences of Bernoulli trials and Bernoulli's Theorem. 
Joint probability distributions and independent r.v.'s. Sums of 
independent r.v.'s. 
The weak law of large numbers. 


MT115 — Numerical Analysis and Computing Syllabus. 
(Summer term, 2 lectures per week ) 


Course A Fortran programing and numerical methods 


This course is given for those students who have not attended a first 
year Computer Science course involving programming. No credit will be 
given to students who have attended a Computer Science course involving 
programming and who answer examination questions on this course. 


The course will use FORTRAN 77 which will be implemented on the CYBER 
interactive computing system. The fundamentals of FORTRAN 77 will be 
presented up to the level of procedures. Programs will be written to carry 
out numerical integration, solve nonlinear equations and systems of linear 
equations. Students will themselves run programs on the CYBER. 


"Recommended Text Book  BALFOUR, A. and MARWICK, D.H. ‘Programming in 
Standard FORTRAN 77. Heinemann Educational Books. 


Course B Numerical Analysis 


 . This course is given for those students who have wekenaca: a first year 
Computer Science course. 


The course introduces some basic processes and concepts of Numerical 
Analysis. Numerical Methods, Dahlquist and Bjork, Ch.1-3, is an excellent 
reference for this course. 


Introduction | 

The need for numerical methods. Agprdxisktion and interation. 
Mathematical and numerical problems, existence of solutions and algorithms: 
definitions and examples. Analysis of an unstable recursion formula. 


Sources of error and estimation of error in numerical results 
Absolute and relative error. Machine arithmetic. Basic concepts in 
error analysis, condition and Gandition numbers. 


Numerical use of series 
Acceleration of convergence, semi-convergent series. (7) 
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. August 1984 
MT116 


Mechanics 


3. Vector Algebra (7) 


Geometric vectors as equivalence classes of directed line segments; sum 
and scalar multiplication of vectors; dot and cross products; triple scalar 
and triple vector products; sets of basig vectors and reciprocal sets; 
differentiation of a vector function of a scalar variable; velocities and 
accelerations in plane polar co-ordinates. 


2. The dynamics of a single particle (6) 


Newton's Law of motion and superposition of forces, inertial frames; 
particle motion in uniform field with linear resistance; soluble prablems 
of one-dimensional motion. The one dimensional harmonic oscillator; ‘forced 
harmonic motion. 


~“ 


3. Motion in a central field - orbits (7) 


The motion lies in a plane; the general harmonic oscillator. Kepler's 
_ebservation and models of planetary motion, gravitation. The radial 
equation, the path equation, inverse square law, the two body problem, 
relative motion. Orbital transfer. 


4. The kinematics of many-particle systems (5) 


Porces of constraint, generalised ‘co-ordinates; holonomic systens, the 
rigid body; existence of angular velocity of a rigid body; velocity 
Giagrams. 


5, Linear and angular momentum, kinetic energy (4) 


fhe calculation P, H, T for systems in terms of their generalised 
co-ordinates. (The general case of finding H not covered at this stage); 
moments of inertia, theorems of parallel and perpendicular axes. 


Internal and external forces, Newton's third law; linear momentum 
principle; motion of the centré of mass; the rocket) angular momentum 
principle for fixed points and G, the modified A.M.P.; equations of rigid 
body motion; energy principle; examples. , 


7. Three dimensional rigid body motion (3) 

Principal axes, the general calculation of H for ‘a rigid body; the 
equation for the motion of the axis of a spinning top; steady precession 
about the vertical; the force of the pivot. | 


Books: 


Chester, W. Mechanics - George Allen & Unwin 
Rutherford D.E. Vector MethodB i. ; Oliver & Boyd. > 
‘Smith, R.C. & RP. Mechanics  ss—s 3, Wiley & Sons. 
Smith, G.D. ‘Vector Analysis including the > Oxford. - i 


Dynamics of a Rigid Body. 


The first of these books is highly recoumended for the course. 
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August 1984 


Term 1 (2 lectures a week ) 

Basic field properties of R (the real numbers), @ (rationals) and ¢ 

(complex numbers). Construction of ZL Elementary theory of polynomials. 
| (4) 


Linear equations. Row-echelon form. Solutions of linear equations. 
(4) 


Matrices as shorthand for coefficients of system of linear equations. 
Sum and product of matrices. (4) 


Determinants. Relation to solving linear equations. Basic properties. 
: . (4) 
] 
Classical solid geometry in R? (lines, planes, distance, angle, 
etc.). Examples in higher dimensions. (2) 


Term 2 (2 lectures a week) 
Vector spaces over a field (R or @). Axioms, examples, iinear 
dependence, bases, co-ordinates, dimension. (6) 
Subspaces, intersection, sum. | (2) 


Linear maps. Kernel “and image. Matrix of a linear map. Change of basis. 


Rank. (6) 
Eigenvalues and eigenvectors. | Characteristic polynomial. 


Diagonalisation of matrices. (4) 
Term 3 (2 lectures a week for Computing & Information Systems students & 
for Joint Honours Mathematics & Physics Students. ) 
Real quadratic forms. Matrix notation. Reduction to sum and difference 
of squares. (2) 


Orthogonal reduction of quadratic forms including (ordinary) scalar 
Prowice on R" and orthonormal sets of vectors. . 4) 


Term 3 (2 lectures a week for Joint Honours Computer "Science and 
Mathematics Students only. ) 


Logic Introduction to logic. Te idea of a proposition and its 
interpretation in a context. Truth tables. 


Arguments, logical consequence and tautologies. Testing: for logical 
consequence, Beth trees. _ 


The idea of a formal proof aioe the axiomatic method. Examples from 
Peano frac axkiconae ) (6) 


Birkhof£ ana MacLane Survey of Modern Algebra (Macmillan ) 


Tropper | ; Linear Algebra (Nelson) 
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Second Year Courses 


MT210/211 Analysis 

NT212/213 Algebra 

NT214/215 Methods 

MT216/217 . Hydrodynamics and Vector Pield 
Theory 

MT218 Waves and Se 

NT220/221 - Mathematical Statistics 

MT222 Probability and Random pRoseanee 

MT224 Logic 


6 


MT226/227 Numerical Analysis 


13 


July 1984 
MT210/MT211 Analysis 


In these courses the ideas developed in first year Analysis are 
extended to functions of a complex variable. This on the one hand provides 
a deeper insight into the more elementary real variable analysis of first 
year, whilst on the other hand introduces more sophisticated ideas, 
including topology, contour integration and uniform convergence. The 
‘courses culminate in a treatment of conformal mapping, a subject which has 
applications in the physical sciences. | 


Michaelmas Term 


1. Uniform convergence of sequences and series of functions. Review of 
basic convergence results, general principle of convergence. Uniform 
convergence and continuity, term-by-term differentiation and integration. 
General principle of uniform convergence and the Weierstrass M-test. (6) 


2. Topology of the complex plane. Open, path-connected, closed and 
compact sets. Continuous functions, intermediate value theorem, continuous 
image of a compact set is compact. Exponential, logarithmic, circular and 
hyperbolic functions. Branches of logarithm and general powers. (7) 


3. Differentiation. Complex differentiability and its characterisation 
using the Cauchy-Riemann equations. f’ =O implies that f is constant on 
a domain. | (3) 


4. Integration. Definition of contour integral and calculation from the 
definition. The fundamental theorem of calculus. , * (3) 


¢ 


Lent Tern 


1. The Contour. Integral. -.Basic properties for cl integrands and 
piecewise smooth paths. (2) 


2. Cauchy's Theoren. Traditional statement. Proof by differentiating 


under the integral sign of a fixed end point homotopy. - (4) 
3. Residue Calculus. Residue theorem. Usual applications to real 
definite integrals. a (4) 
4. Analytic  Puncitons. Cauchy's integral formula. Taylor series. 
Liouville's theorem. Max-mod principle. The argument principle. Rouché'’s 
theorem. Morera's theorem. oe (5) 


5. Meromorphic Functions. _ Laurent expansion. Mittag-Leffler expansion. 
Application to summation of series. . (5) 


Summer term 


Conformal mapp ings. Definitions and basic properties. The Riemann sphere, 
: Ww 
conformal automorphisms of the sphere - the Mobius transformations. Mapping 


properties of powers and roots and Mobius transformations. Mapping 
properties of exp, log, sin tan, z + (z2-1) . : 


(Time permitting) Conformal automorphisms of the disc, uniqueness of 
conformal mappings. | (8) 
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Books 


J.C. Burkill and 8. Burkill, A second course in mathematical analysis, 
Cambridge. , 

-K. Knopp, Introduction to the theory of functions, Dover. Theory of 
functions I, Dover, Problem book in the theory of functions I, Dover. 

M.R. Spiegel, Complex variables, Schaum outline, McGraw-Hill. 

I. Stewart and D.O. Tall, Complex Analysis, Cambridge. 

'D.O. Tall, Punctions of a complex variable, Routledge and Kegan Paul. 


MT211 Syllabus 


Michaelmas Term 


Review of differential calculus. Taylor's theorem, estimation of 
remainder. Power series, Convergence. (6) 

Punctions of several (i.e. 2) real variabies. Taylor's theorem. 
Optimization with constraints. Functions from R* to R*, Jacobian 
matrix. (7) 

Review of integration. Multiple integrals. - Line and surface 
integrals, Green's theorem. (7) 
Lent Term 


Complex Variable. 


1. Punctions of a complex variable. Differentiation. The Cauchy—-Riemann 
equations. Analytic functions on a domain. The exponential and logarithmic 
functions and their relation to trigonometric functions. (4) 


< & 
2. Contours. Integration along a contour. Cauchy's theorem, proved using 
Green‘s theorem. (4) 


3, Cauchy’s integral formula. Taylor's theorem, Liouville‘'s theorem. 


Maximm modulus principle. (4) 
4. Laurent's theorem. Singularities, poles, isolated essential 
singularities. Residues and Cauchy's residue theorem. (4) 


* 


5. Applications to evaluation of real integrals and summation of 
series. (2) 


6. Numbers of zeros and poles. Rouche's theorem, argument principle. 
Locating the roots of a polynomial. — (2) 


Note. Detailed methods of calculating residues, and more advanced 
applications to evaluation of real integrals, are treated in MT214/5. 


Summer Term 


Conformal Mappings. 


Definitions and basic properties of Mobius transformations. Mapping 
properties of elementary functions. . (8) 
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Books 
P.V. O'Neil* Advanced: Calculus Routledge & Kegan Paul 
D.O. Tall Punctions of a complex Routledge & Kegan Paul 
variable. 
E.G. Phillips Punctions of a complex Oliver & Boyd 
a variable. 
J.C. Burkill & A second course in . Cambridge 
H. Burkill mathematical analysis. 
L.V. Ahlfors Complex Analysis McGraw-Hill 


*O'Neil is strongly recommended for the Michaelmas Term. Analysis books 
purchased for 110 are alternatives for this tern. 
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July 1984 
MT212/MT213 Algebra 


These courses deal with the theory of groups & eer The Michaelmas 
term will run as reading courses with no lectures. 


The theory of groups occupies the first term of the MT212 course. 
Groups arise naturally from the study of the symmetries of regular solids 
and from the theory of equations. The basic properties of groups are 
investigated, the classification of finitely generated Abelian groups and 
Sylow's theorems are discussed with many examples. The second term of the 
MT212 course is devoted to ring theory. Their defining characteristic is 
that, in some sense, their elements can. be added, subtracted and multiplied 
together. Examples of rings are sets of matrices or polynomials or 
functions (the Gaussian integers and exotic examples like the quaternions 
are also studied). In the third term, some geometrical applications of 
group theory are given. Rigid motions of the plane are studied and the 
Classification of frieze and wallpaper patterns is obtained. | 


NT213 has mcuh material in common with MT212 but the more abstract ideas 
are avoided and greater emphasis is placed on Computation and examples. For 
example in the study of rings during the second tern, particular emphasis is 
placed on polynomial rings and simple examples of those rings which arise in 
number theory. In the third term the Jordan canonical form is studied. 


_MT212_ Syllabus 


Michaelmas Term: Group Theory 

This term runs as a reading course. There will be no lectures although 
examples will be assigned and tutorials provided. The course text is R. 
Allenby, Rings, Pields and Groups, E. Arnold. 

Topics include: axiomatics; subgroups; homomorphisms, normal subgroups 
and quotient groups; groups acting on sets; Sylow's theorems about 
subgroups of prime power order. 

Lent Term: Ring Theory 


(a) Axioms for a ring, examples, elementary Geductions from the axioms. 


Many examples including R(x}. Zero divisors, integral domains, 
cancellation. Units. Division rings,the quaternions, fields, the field of 
fractions of an integral domain. (3) 


(b) Ring homomorphisms, kernel and image. Ideals, subrings. Quotient rings. 
The isomorphism theorem R/ker@ = ime. (3) 


Ideals in conmutative rings, prime ideals, maximal ideals, principal 
ideals. Maximal implies prime, I is prime (resp. maximal) # R/I is an 
integral domain (resp. field). (4) 


(c) Pactorisation in integral domains. Divisibility, prime, irreducible, 
associates. Unique factorisation domains. Every principal ideal domain is a 
unique factorisation domain. Examples including P(x}. (4) 


(da) Euclidean domains. Highest common factor, Euclidean algorithm. 
Euclidean valuations. Every Euclidean domain is a principal ideal domain. 
Examples including Z, F(x], Z[(i]}. (3) 
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(e) Extension fields. Algebraic and transcendental elements. Evaluation 
homomorphism f 7 f(a). Kronecker's theorem: every non-constant polynomial 
in P(x] has a root in some extension field of PF. Examples including 
finite fields. (2) 


(f) Review. (1) 
Summer Term 


Isometries of ®?. Classification. : (4) 
Classification of strip patterns and wallpaper patterns in R22, (4) 


or 


Jordan canonical form. (8) 
Books 


C.R.J. Clapham. Introduction to Abstract Algebra, R.K.P. 
(Useful as preliminary reading. ) . 


J.Praleigh. A First Course in Abstract Algebra, Addison-Wesley. 
(Covers most of material: Chaps. 23-25 cover L material. ) 


J.A. Green. Sets and Groups, R.K.P. 
(A more elementary introduction to the Michaelmas term. ) 


W. Ledermann, Introduction to Group Theory, Longman. 


G. Birkhoff & S. MacLane. A Survey of Modern Algebra, Macmillan. 


I.N. Herstein. Topics in Algebra, Wiley. 


MT213 Syllabus 


Michaelmas Term 


Groups. 


Lectures this term are replaced by a reading course based on Part I of the 
‘book “A First Course in Abstract Algebra" by J. Fraleigh (Addison-Wesley, 
paperback ). : 


Lent Term 


Rings 


1. Basic Theory I[. 


Definition and examples of rings, subrings, including Zp) and direct 
sums. Elementary deductions from the ring axioms, zero divisors, connection 
with cancellation, integral domains, units, fields, every finite integral 
domain isa a field. ’ (6) 
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2. Euclidean Rings. 


Definition of Euclidean ring, examples 2, Z(i], Z(v2], W(x). 
Recognising units in Euc. rings. Ideals in Euc.. rings, every ideal in a 
Euc. ring is principal. Highest common factors, existence in Euc. rings; 
calculation of h.c.f. in ZZ, <i], ZZ v2] and P(x]. Roots of 
polynomials and the Remainder theorem. . . (5) 


aa Definition of a P.I. D. Associates and irreducibles, examples of 
calculating irreducibles, complete description of the irreducibies of. 

a Zi). calculating irreducibles in ®{xJ, C(x]. Q(x], pix), etc. Proof 
of the unique Pactorization Theorem — fot P.I.D.s, with examples. 

Application to some at sll equations of the form x° = y? + k?. (6) 


4. Basic Theory iI. 

Homomorphisms, kernel, image, ideals, all in an arbitrary ring R. 
Construction of the quotient ring, and the Basic Isomorphism Theorem. 
Explicit computation of some quotient rings. (3) 


Summer Term 

Jordan canonical form for matrices. Applications to solving differential 
equations. (8) 
Books 
G. Birkhoff & S. MacLane, A Survey of Modern Algebra, MacMillan. 
J. Praleigh, A Pirst Course in Abstract Algebra, Addison-Wesley. 


I. Herstein, Topics in Algebra (2nd edition), Wiley. 
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July 1984 
MT214/MT215 Mathematical Methods 


These courses continue to develop mathematical ideas in the spirit of 
the first year methods course. The two courses over the same topics, with 
the lower level course omitting the more obscure ideas and complicated 
special cases of any particular method. Most of the course is devoted to 
the study of ordinary and partial differential equations. Some of the 
equations, such as Laplace's equation, Bessel's equation and the wave 
equation, arise in other second year and third year courses. Laplace 
transformations and Fourier series are developed as useful tools to solve 
the differential equations. Towards the end of the course integration of a 
function of a complex variable is studied and ties in with the theory 
deveoped in 210 and 211. Various methods for evaluating integrals of a 
function of a real variable by use of complex variable theory are developed. 
The summer term is devoted to the study of plane autonomous systems of 
ordinary differential equations. 


MT214 Syllabus 


Michaeimas Texrm 


Ordinary differential equations. 


Definition and properties of Laplace transform, including convolution. 
Ordinary linear d.e.s. with constant coefficients - general nature of 
solution and application of Laplace transformation to initial value 
problem. Systems of ordinary linear d.e.'s with constant coefficients - 
general properties and solution of the normal case by Laplace transforms. 
Problems of electric circuit theory. (8) 


Partial differential equations 


Pirst-order equations, characteristics. Simultaneous first-order 
equations and classification of second-order equations, typified by 
Laplace, diffusion and wave equations. (4) 


Separation of variables, especially 1-dimensional wave equation. 
Laplace's equation in cylindrical and spherical polars. (3) 


Pourier series, Expansion theorem (piecewise differentiable function). 
Applications to Laplace‘s equation and heat conduction equation. — (5). 


Lent Term 


Ordinary linear differential equations 


Differential equations in the complex plane. Existence of solution near 
an ordinary point. General properties of linear d.e.'s - Wronskian, 
variation of parameters, reduction of order when one solution known. (2) 


. Series solution about an ordinary point (Airy, Legendre equations). 
Regular singularity and Probenius method (Bessel’s equation). Properties of 
Pne In- a, (7) 
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Applications of complex integration 
Residue of a function at an isolated singualrity. Residue theorem and 
examples on calculation of residues. 


Integrals round unit circle and round large semicircle. Jordan's 
lemma ‘co . 
and indentation lemma. (° x-lgin x dx. 

Rotation of path of integration. Integrands with branch points. 


Inverse: Laplace transform for functions of exponential type and step 
functions. (9) 


Summer Term — | . 
Plane autonomous systems, including non-linear examples. (8) 


NOTE: Although theorems will be proved, the emphasis of the course is on the 
application of methods to examples. | 


Books 


The following expensive books are suitable for reference purposes. 


Jaeger Introduction to Applied Mathematics Oxford 
Jeffreys & Jeffreys Methods of Mathematical Physics CUP 

Sneddon Elements of Partial Differential Equations McGraw-Hill 
Ahlfors Complex Analysis McGraw-Hill 
Heading Ordinary Differential Equations Elek-Science 


Of the less expensive books 


Piaggio Differential Equations Bell 
Burkill Teory of Ordinary Differential Equations Oliver & Boyd 


are useful for the M and first half of L. The last half of L is covered in 


Phillips Punctions of a Complex Variable Oliver & Boyd 
Spiegel Complex Variables with Introduction to Conformal 

Mapping - Schaum Outline Series McGraw-Hill 
Spiegel Laplace Transform -— Schaum Outline Series McGraw-Hill 


Open University Course M332 
Unit 10 - Calculus of Residue ; 
Unit 14 — Laplace Transforms 
Useful for the last part of the M term is 
Sneddon —«—*‘Pourier Series | Rout ledge 
The S term will follow Chapters 7, 8 of 


Simmons Differential Equations with Applications 
and Historical Notes McGraw-Hill 


{is book is available in paperback at £4 and is also useful for other parts | 
of the course. 


Another very good reference for the S term and related material is 


Arnold, V.I. Ordinary Differential Equations. M.I.T. 
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Michaelmas Term 


Ordinary differential equations 
Revision of First year method of solution of ordinary linear d.e.s. 


with constant ccefficients. Definition and properties of Laplace transform 
(excluding convolution). Solution of initial value problem by Laplace 
transformation. Systems of ordinary linear d.e.s. with constant 
coefficients, solution of normal case by Laplace transforms. Problems 

of electric circuit theory. | (8) 


Partial differential equations 
Recall first year work on partial differentiation (consult 211 


lecturer). Pirst-order equations — geometrical interpretation and 
characteristics. Statement of 3 main types of second-order equations, 
exemplified by Laplace, @iffusion and wave equations. (3) 


Separation of variables, especially 1—dimensional wave equation, 
Laplace‘s equation in cylindrical and spherical polars. (4) 


Pourier series. Formal calculation of coefficients. Application 
to Laplace's equation and heat conduction equation. (5) 


Lent Term 


Ordinary differential equations 
Differential equations in the complex Plane. Linear equations, series 


solution about an ordinary point (Airy, Legendre equations). Wronskian, 
solution of second order equation by quadrature when one solution known. 
Regular singularity and Frobenius method, excluding logarithmic case. 
(Bessel‘’s equation). Properties of Pp, Jn- ‘ 


“Applications of complex integration _— 
Poles and residues. Residue theorem and calculation of residues. 


Contour integrals round unit circle and large semicircle. Jordan's 
lemma. Rotation of path of integration. (9) 


Summer Term . 
Plane autonomous systems (linear equations in the plane). | (8) 


NOTE: The emphasis in this course should be on the applications of 
the methods to examples. . 


Books 


The following expensive books are suitable for reference purposes. 


Jaeger | - Introduction to Applied Mathematics Oxford 

Sneddon Elements of Partial Differential Equations McGraw-Hill 
Heading Ordinary Differential Equations _ Elek Science 
Simmons Differential Equations with Applications & Mc--Graw-Hill 


Historical Notes. 
(The S term will closely follows Chapters 7, 8). 


ror the Lent term the following book is highly recommended. 


Zill, D.G. “A first course in Differential Equat ions oy 
with Coefficients." | ? - Wadsworth . 
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Of the less expensive books 


Piaggio Differential Equations Bell 
Burkill Theory of Ordinary Differential Equations Oliver & Boyd 


are used for M and first half of L. The last half of L is covered in 


Phillips Punctions of a Complex Variable . Oliver & Boyd 
Spiegel - Complex Variables with Introduction to 

Conformal Mapping, Schaum Outline Series McGraw-Hill 
Spiegel Laplace Transform, Schaum Outline Series McGraw-Hill 


Open University Course M332 
Unit 10 -— Calculus of Residues 
Unit 14 - Laplace Transforms 
Useful for the last part of the M term is— 
Sneddon Fourier Series Rout ledge 
Por the summer term 


Schwarzenberger Elementary Differential Equations Chapman & Hall 


is recommended. 
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MT216/MT217 Hydrodynamics and Vector Pield Theory 


These first courses on fluid motion start with some simple problems 
that can be tackled using first year ideas. For example, momentum 
considerations enable one to find the force a fireman needs to exert to keep 
the hose nozzle at rest. The Euler partial differential equations that 
describe the motion of an ideal fluid are then derived, with the aid of 
vector field theory; the operators grad, div and curl and the associated 
integral identities due to Green and Stokes are introduced as required. 
NT216 contains a discussion of vorticity and the penetrating theorem of 
Kelvin, which is omitted in MT217. Some simple irrotational flow sclutions 
are obtained, such as flow past a sphere using ideas from the methods 
course, and flow past two-dimensional bodies using conformal mappings. In 
the summer term tensors are considered in MT216 whilst MT217 completes the 
above material. 


MT216 Syllabus 


Michae lmas 
Distinction between real and ideal fluids. Bernoulli's equation 
derived from pipe flow without resistance. Selection of ideal fluid 


problems treated by application of conservation of mass, momentum and 
energy to fluids in bulk; e.g. Torricelli‘s theorem, reaction on ‘bend in 
pipe, deflection of a jet, two-dimensional jet impinging on a plane, Borda 
mouthpiece. Small sudden enlargement of a pipe. (4) 


Description of real fluid effects. Newton‘s law of viscosity. Reynolds 
number. : (1) 


Scalar fields, geometrical and Cartesian forms of gradient. 
Conservative force as a gradient. -grad p as force per unit volume. Revision 
of surface and volume integrals, Green's lemma. Physical interpretation, 
connection with Archimedes principle. (4) 


Vector fields. Velocity field, streamlines and particle paths; steady 
and unsteady flow. (Streamline type equations are treated in MT214/5). 
Continuity equation for an incompressible fluid; @ivergence and the 
divergence theorem (from Green's lemma). Nature of solenoidal field; stream 
tubes. Green's theorem, div in general orthogonal co-ordinates. (6) 


Local, convective and total rates of change of a scalar quantity. 
Continuity equation for a compressible fluid. The acceleration vector. 
Euler equations of motion; illustrative solutions. Bernoulli's equation for 


steady three-dimensional flow. Boundary condition ea =O on F=0. 
Dt (5) 


Lent 


Linear momentum, angular momentum. Vorticity as twice the angular 
velocity. Curl and Stokes's theorem. Vortex lines and tubes. Solenoidal 
character of vorticity field. Line vortex. Kelvin's theorem; corollaries 
concerning the motion of vortex lines and permanence of irrotational flow. 


(6) 


a4 


Irrotational flow. Uniqueness of velocity in simply-connected regions. 
Doubly—connected regions, the cyclic constant. Irrotational flow of an 
incompressible fluid; Laplace's equation. Elementary solutions of Laplace's 
equation in 2D (using separation of variables). Plow past a cylinder and 
ellipse. Point and line sources, doublets, line vortices. Brief 
description of method of images, circle theorem. (6) 


Two dimensional flow. Complex potential; the stream function. Boundary 
condition. Conformal mappings. Flow at incidence past a plate with 


circulation. Blasius’s formula. Axisymmetric solutions of Laplace's 
equation - flow past a sphere. Other mappings as time permits. (6) 
Summer 

Summat ion convention, orthogonal transformations. (1) 


Definition of a tensor, elementary results, Kronecker delta and 
alternating tensor. Determinants. (2) 


Sysmetric and antisymmetric tensors of second order. Pinite rotations,. 


‘gmal rotations. Vector calculus. |. (3) 
Isotropic tensors. | (2) 

Books 

‘Pundamentals of Hydro— & Aeromechanics. Prandtl & Tietjens. Dover. 

Advanced Vector Analysis. Weatherburn. Bell 

(The above two books together cover the first two terms’ material). 

Pluid Mechanics Batchelor. Cambridge. 

(A comprehensive book useful for third year viscosity couse as well) 

Cartesian Tensors. G. Temple. Methuen 


(for the Sunmer term). 


MT217 Syllabus 
Michaelmas 


The nature of fluid mechanics; the principles of system of particles 
mechanics that are to be applied. Ideal fluids; Bernoulli's equation from 
pipe flow. Some simple problems treated by conservation of mass, momentum, 
energy; Torricelli's theorem, reaction on bend in a pipe, two-dimensional 
jet impinging on a plane. (6) 


Scalar fields, geometrical and Cartesian forms of gradient. 
Conservative force as a gradient. -grad p as force per unit volume. Surface 
and volume integrals, Green's leamm. Physical interpretation, connection 
with Archimedes principle. (5) 


Vector fields. Velocity field, streamlines and particle paths; steady 
and unsteady flow. (Streamline type equations are treated in MT214, 215.) 
Continuity equation for an incompressible fluid; divergence and the 
Givergence theorem (from Green‘s lemma). Nature of a solenoidal field; 
stream tubes. Green‘s theorem, div in other orthogonal co-ordinates. Local, 
Convective and total rates of change of a scalar quantity. Continuity 
equation for a compressible fliud. (9) 
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Lent 

Te acceleration vector. Euler equations of motion; illustrative 
solutions. Bernoulli‘s equation for steady three—dimensional flow. 
Boundary condition — ‘=O on P=0. = - “Ee (6) 


Curl and Stokes's theorem. Irrotational flow. (3) 


Irrotational flow. Uniqueness of velocity potential in simply—connected 
regions. Doubly—connected regions, the cyclic constant. Irrotational flow 
of an incompressible fluid; Laplace's equation. Elementary solution of 
Laplace's equation. Plow past a cylinder and a gaphere. Point and line 
sources, doublets. The method of images. : (9) 


Summer 


Two dimensional flow. Complex potential; the stream function. Boundary 
Condition. Conformal mapping. Plow at incidence past a plate with 
circulation. | (8) 


Books 


The vector field theory occurring in M and L is covered in each of 


Aavanced Vector Analysis Weatherburn Bell 

Vector Methods Ruther ford . Oliver & Boyd 

The hydrodynamics is covered in . 

Pluid Dynamics Huges & Brighton Schaum Outline Series, 
McGraw-Hill 


(especially chapters 3 and 6) 
Hydrodynamics D.H. Wilson Edwarg Arnold 
(concentrates on the two-dimensional parts of the course). 
Other books which may be found useful for background reading, or assisting 
with particular parts of the hydrodynamics are 
Pluid Mechanics Kaufman KoGraw-Hill 
Pundamentals of Hydro and 

Aeromechanics Prandtl & Tietjens Dover. 
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MT218 Waves amd Electromagnetism. 


jhe Michaelmas term course starts with a study of the theory of small 
oscillations of mechanical systems with several degrees of freedom. It is 
found that, for certain systems, there is a normal mode of oscillation 
corresponding to each degree of freedom. The theory is extended to study 
vibrating strings, which have an infinite number of normal modes. This is a 
bridging topic of great importance since it provides an introduction to the 
motion of deformable bodies and involves the study of partial differential 
equations and the theory of Fourier series (MT214/215). 


In the Lent and Summer terms, attention is transferred to 
electromagnetism. As in the MT216/217 courses on hydrodynamics, one begins 
with a description of the physical pheonmena and then formulates a set of 
partial differential equations ‘(Maxwell's equations) which .make the 
description more precise. The course uses the vector field theory 
developed in 216 and 217 and can only be taken by students attending MT216 
or 217. A substantial part of the course is devoted to the physical 
background of the theory, and there is no explicit dependence on A-level 


physics. 


Te theory is developed far enough to start a study of electromagnetic 
waves in the third year. 


Syllabus 


Michaelmas Oscillations and Waves 


Small oscillations of a conservative system. Equilibrium conditions for a 
system with a finite number of degrees of freedom, stability, quadratic 


forms for potential and kinetic energies, theory of small oscillations, | 
normal modes, matrix notation used in general theory, (quote results for 
the simultaneous reduction of two quadratic forms, one being positive 
definite, taught in the algebra course), examples, problems with given 
initial conditions. . (12) 


Transverse vibrations of a stretched string. Potential energy and kinetic 
energy of a vibrating string; equation of motion via Newton's law of 
motion. (1) 
D‘Alembert‘s solution of the wave equation; energy in travelling waves 
and reflection at a discontinuity. Solution of the initial boundary value 


problem for a finite string by the method of characteristics. (3) 

Fourier series solution of the initial-boundary value problem 
(combination of normal modes). Non-uniform string. (4) 
Lent | Summer Electromagnetism 


Electrostatics. Point charges, inverse square law, C.G.S. units, 
electrostatic field and potential, volume distributions, convergence of 
integrals at interior points, Gauss's flux theorem. Poisson's equation, 
properties of conductors, charge on surface, boundary conditions at surface 
layer, electrical force on conductor, calculation of fields in simple cases 
from Gauss's theorem and symmetry, spherically symmetric potential as 
example relating this method to integral for potential. Electrostatic 
field energy, electric dipoles and double layers. Spherical harmonics of 
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positive and negative orders, associated boundary value problems (see 
MT214/215, term 1 Mathematical Methods ). (8) 


Dielectric and_ magnetic materials. Volume distribution of dipoles, 
polarization vector, integral for field not convergent, equivalent charge 
distribution definitions of E and D in interior of a dielectric, brief 
discussion of molecular properties of dielectric and Magnetic materials, 
electrostatic fields, energy of dielectric, calculation of force on a 
@ielectric. Molecular currents, definitions of B and H in magnetic 


‘materials, boundary conditions. ; (5) 


Steady currents. Electric current, current density, equation of 
Conservation, Ohm's law including chemical e.m.f. etc., generation of heat. 


Magnetostatics. Magnetic field of steady current, Ampere's law and its 
generalization to volume current, surface current, boundary conditions, 
vector potential, Poisson's equation and its integral for the vector 
potential, thin wires, Biot-Savart formula, force on a current element and 
on a moving charge. {8) 


Electromagnetic induction and Maxwell's equations. Faraday's iaw, Ohm's 
law for moving conductor, Maxwell's fourth equation as differential form of 


Paraday's law, self and mutual inductances. Inadequacy of Ampere‘s law for 
non-steady currents, displacement current and modification of Maxwell's 
third equation, plane electromagnetic waves, Poyntings Theorem, the 
Poynting vector, potentials, relation of electrostatic and electromagnetic 


units. (6) 
Books 

Michaelmas 

Coulson, C.A. Waves Oliver & Boyd 


Lent and Summer 
Coulson, C.A. Electricity Oliver & Boyd 


Te course was originally based on this book, so it closely follows the 
lectures. Good value for money. 


Two books which concentrate on the physical interpretation of the 
mathematics are 


Peynmann Lectures in Physics, Vol.2 | Addison-Wesley 


Electricity and Magnetism McGraw-Hill 
(Berkely Physics Course, Vol.2) 


A lot of insight can be gained by reading these. Feynmann is especially 
easy to read and would make good preparatory reading in the Christmas 
vacation. 


Two other books are 


Kip Fundamentals of electricity and McGraw-Hill 
magnetism. 


(Physics biased. Easy to read. Contains an extensive discussion of units) 
and 
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Perraro Electromagnetic Theory Athlone Press | 


(Maths biased. Dull to read, but contains lots of examples for working 
through ). 


Pinally two books which go well beyond the course (covering the 3rd year 
syllabus too) but which are useful for reference are 


Becker and Sauter Electromagnetic Pields and Blackie 
Interactions. aa 


Jackson, J.D. Classical Electrodynamics. McGraw-Hill 
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MT220/221 Mathematical Statistics 


These courses follow similar paths, with MT221 giving a rather gentier 
treatment of the theory while putting greater emphasis on practical work 
and applications of the theory. An essential part of MT221 is the 
continuous assesament which consists of questions on the examples sheets to 
be handed in at roughly fortnightly intervaig. The continuous assessment 
questions count for 30% of the total course mark and the June examination 
counts for 70% of the course mark. 


One aim of both courses is to develop further some of the ideas and 
techniques of basic probability theory introduced in MT115 with particular 
emphasis being placed on the handling of probability distributions ang 
other elements needed in the study of statistics. Many of the notions and 
methods explored at this stage are fundamental to more advanced courses. 


Te second aim of the courses is to apply the ideas of probability 
theory to problems of statistical inference — problems in which we are 
obliged to @raw conclusions about underlying features on the basis of 
limited data gathered in situations where there is inherently an element of 
uncertainty. The examples considered are drawn from “real life" and aim to 
jllustrate the wide applicability of the theory as well as the art of 
employing appropriate statistical methods in the interpretation of data. 


Both courses have third year continuation Courses. 


Revision of first year lectures: Sample spaces, Events, probability 
measures, mass and density functions, Conditional probabilities, 
Independence, Bernoulli trials, Random variables, joint density functions, 
conditional density functions, marginal density functions. Independent 
random variables, Bernoulli, Binomial, geometric and Negative Binomial 
random variables and their relationships. Multinomial distribution. Poisson 
distribution. . 


Distribution functions; functions of random variables and their 
distributions. Sums of random variables and convolutions. Continuous 
parametric distributions, Expectations and their properties, Conditional 
expectations, Variance, Covariance, Correlation coefficient. Moment 
generating functions and their properties. Central Limit Theorem; Normal 
approximation to Binomial and Poisson. 


Lent Term 


Populations, Samples and Statistics: 


Data, random samples, histograms, sample distribution function. 
Statistics, sample mean, sample variance, maximum and minimum of a sample. 
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Estimation: 


Estimators, unbiasedness, consistency. Point estimation, method of 
moments, maximum likelihood estimation. Interval estimation, pivotal 
quantities, central confidence intervals. Distributions related to the 
Normal - x2, t, FP. Applications to confidence intervals for the parameters 
of a Normal distribution. 


Bypothes is Test ing: 


General principles, types of error, test statistics, level of 
significance. Tests involving the mean and comparison of means, paired 
comparisons. Tests involving the variance and comparison of variances. The 
power function. Neyman-Pearson theory, most powerful tests, parametric and 
nonparametric examples. 


Summer Term 


Linear Regression $ 


Dependent and concomitant variables. Linear regression, method of least 
aquares, optimal properties of the least squares estimators, point 
estimation. Normal theory and inference in linear regression. 


Books» 
B.W. Lindgren. Statistical Theory (Third edition) Macmillan 1978. 


A.M. Mood, F.A. Graybill and D.C. Boes. Introduction to the Theory of 
Statistics. McGraw-Hill, 1974. 


MT221 Syllabus 
Term 1 


Choosing at random from a population. Random observations and their 
distributions. Discrete and continuous Gistributions, probability density 
functions. Geometric, Poisson, binomial, uniform, expoential, gamma, Normal 
distributions. 


Random variables, their expectations and variances. Bivariate 
distributions, independence. Moment generating functions. The Central Limit 
Theorem. The Normal approximation to the Binomial, the Poisson 
approximation to the binomial and the Normal approximation to the Poisson 
 Gistribution. . 


Sample mean and sample variance. The x2, t and F distributions. 
Term 2 

Considerations in seca Gesign and sampling methods. 

Estimation: point estimates and their desirable properties; unbiased 


estimates of population mean and variance; confidence intervals for mean 
and variance of a Normal population; maximum likelihood estimation. 
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Hypothesis testing: its relationship to confidence intervals; types of 
error; level of significance; critical region; operating characteristics; 
construction of tests. Neyman-Pearson Lemma for simple Hg and H). Tests 
for means and variances of one or two Normal populations, and for 
differences in proportions. 


Use of sample correlation coefficient to estimate and test population 
correlation coefficient (Pisher's z-transformation). 


Term 3 


Linear regression: dependent and concomitant variables; estimation and 
testing of regression coefficients; prediction. 


x2—nonparametric test: goodness of fit; independence of attributes. 
Recommended Text 
P.G. Hoel: Introduction to Mathematical Statistics, Wiley. 


Background Texts 


J.E. Preund: Mathematical Statistics, Prentice-Hall, International 
Edition. 


H.J. Larson: Introduction to Probability Theory ana Statistical Inference, 
Wiley International Edition. 


B.W. Lindgren & G.W. McElrath: Introduction to Probability and Statistics, 
MacMillan. 


W. Mendenhall, R.L. Scheaffer & D.D. Wackerly: Mathematical Statistics 
with Application, Wadsworth. 


R.E. Walpole: Introduction to Statistics, Collier MacMillan. 
Statistical Tables 


H.R. Neave: Elementary Statistical Tables, George Allen & Unwin, 1981, 
£1.50. | 


These excellent tables are used throughout the course and in the June 
examination. You should therefore buy a Copy. 


Copies of all the above books should be available at 
Haigh and Hochland University Bookshop 


University Precinct 
Oxford Road. 
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MT222 Probability and Random Processes 


In many areas of science, technology, economics etc., processes arise 
which are best described not by deterministic mathematical models but by 
models involving an element of “randomness". Examples include the growth 
of a population over a period of time, the varying content of a water 
reservoir, the irregular motion of a particle suspended in a liquid, claims 
made against an insurance policy etc. Probability theory provides the 
framework for the mathematical treatment of such processes and the course 
aims to develop the necessary probabilistic background and to introduce the 
student to the theory of the simplest types of random processes. Although 
there is no formal prerequisite, knowledge of the probability content of 
‘M?P1l15 or its equivalent will be assumed. 


Syliabus 


ist term 


(1) Random Walks. Returns to zero and first passage identity. Recurrence 
and transience. Pirst return time. Simple Random Walk in n—dimensions. 
Visits to k # 0. Difference equations and restricted Random Walks. 
Gambler's ruin problem. . (6) 


(2) Probability distributions on the real line. Density functions and 
@istribution functions. Mean, variance. Convergence of distributions. The 
Poisson Approximation theorem. Proof of the De Moivre-Laplace theroem. 

(7) 


(3) Random Variables. Expectations. Sums of independent random variables. 
Convolutions. Chebychev Inequality and Weak law of large numbers. 
Borei-Cantelli Lemmas: Strong law of large numbers for Bernoulli trials. 

: ? (7) 


2nd term 


(4) Branching processes. The size of the nth generation. Probability of 
extinction. (4) 


(5) Discrete time Markov Chains. States and transitions. The n-step 

transition probabilities. (2) 

Analysis of 2-state Markov Chain, introduction of the ideas of 
stationary and limit distributions,connection with mean recurrence time. 
| | (2) 

Classification of states. Pirst passage identity. Irreducibility. 


Periodicity. (3) 
Markov's theorem and examples (with finite state space) (3) 
Periodic, reducible and countable chains. Examples (4) 

3rd term 


(6) Point processes and counting processes. Poisson process. Basic. 
properties, Waiting time paradox. Connection with uniform distributions. 
Simulation. Non-homogeneous and Compound Poisson processes. . (8) 
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BOOK LIST 
Recommended Texts 


Tne two books which correspond most closely to the material and level of 
this course are: 


1. R. COLEMAN: Stochastic Processes (Allen and Unwin,1974). 

This is in the “Problem Solvers" series and therein lies its strength 
ana its weakness. The theory is stated rather than proved and explanations 
are few and far between. One attractive feature is the emphasis it places 
on the use of conditional expectation which, while perhaps a little more 
sophisticated than the approach used in the course, is worthy of the study 
of a good student. However, it has good problems and plenty of interesting, 
"meaty" worked examples. It is also fairly cheap. 


2. E. PARZEN: Stochastic Processes (Holden Day, 1964). 

Perhaps the oldest established text for this type of course. It is very 
extensive and includes many worked examples stressing the relevance of the 
subject to real-life problems. The theoretical treatment is good and it has 
the honesty to point out where genuine mathematical difficulties are being 
sidestepped. 


Supplementary Reading 


1. LL. BREIMAN: Probability and Stochastic Processes (Boughton Mifflin, 
1969). A good introductory book with interesting examples. 


2. W. PELLER: An introduction to Probability Theory and Its Applications, 
(Vol.I, Wiley, 1957). The classic text on (discrete) probability theory. 
Many excellent examples. Treats parts of the _ theory of stochastic 
processes. Always repays study. 5 


3. J3.G. KEMENY and J.L. SNELL: Finite Markov Chains (van Nostrand, 1960). 
Corresponds to only a small part of the course and adopts a very different 
approach. Try it if you like matrix algebra. . 


4. S.M. ROSS: Introduction to Probability Models (Academic Press, 1972). 
An elementary introduction to the subject. 


5. Y.A. ROZANOV: Introductory Probability Theory ( Prentice-Hall, 1969). 
Gives a good concise introduction to mathematical probability theory. 


More Advanced Reading 


Te natural continuation of this course is MT372. Two texts which have a 
fair degree of overlap with both are given below. Both are very good but 
might be rather overwhelming as first texts. 


1. D.R. COX and H.D. MILLER: The Theory of Stochastic Processes (Methuen, 
1965) (a new edition has recently appeared in paperback). 


2. S. KARLIN and H.M. TAYLOR: A First Course in Stochastic Processes, 2nd 
edition (Academic Press, 1975). | 


2* S. KARLIN and H.M. TAYLOR: A Pirst Course in Stochastic Processes, 2nd 
edition (Academic Press, 1975). 


Note: 2* is actually a rewriting and drastic extension of about half the 
material in 2.) ) 
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MT224 ~— Mathematical Logic 


What do we mean by saying that a mathematical statement is true? What 
exactly is a mathematical proof? Can mathematics be reduced to entirely 
mechanical procedures? Are there fundamental concepts in terms of which 
all of mathematics can be expressed? These are some of the questions which 
motivate the study of mathematical logic. 


The first part of the course will be devoted to the formalisation of a 
language, the predicate calculus, in which most mathematics can be 
expressed. A semantics or set of possible interpretations of this language 
will be defined. A completely mechanical procedure will be given for 
proving all the purely logical truths which can be expressed in the 


language. 


‘he second part of the course turns to an examination of axiomatic set 
theory, first developed by Cantor a hundred years ago, as a foundation for 
the whole of mathematics. The central notions of cardinal and ordinal 
number will be investigated, and the role of particular axioms in 
mathematica will be studied. ; 


Syllabus 


Michaelmas 


Te notion of a formal language: the distinction between syntactics and 
semantics. 


The sentential calculus (SC). Truth tables. Adequacy of sets of 
connectives. Normal form theorems, Compactness theorem for SC. 


The predicated calculus (PC). — Structures. Isomorphism. Satisfaction 
and models. An axiomatic system for PC. The completness and compactness 
theorems for PC. 


Lent and Sunmer 


Elementary operations on sets and functions. 


The notion of the size of an infinite Bet. Cardinal 
numbers, Schroder—Bernstein Theorem. 


Ordered sets. Well-orderings. Ordinals. MTransfinite induction. 
Russell's paradox and the need for axioms. The Zormelo-Prankel axioms of 
set theory (ZF) and the development of mathematics within ZF. 


The Axiom of choice, its equivalents and consequences. 


Books : 


H.B. Enderton, A mathematical introduction to logic, Academic Press. 


A.G. Hamilton, Numbers, Sets and Axioms, Cambridge University Press. 
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MT226/MT227 Numerical Analysis 


These courses provide a basic treatment of several of the major and most — 
common problems in numerical analysis, namely, obtaining numerical values 
for the solutions of non-linear equations, systems of linear equations, 
definite integrals, ordinary differential equations, etc. They are 
essentially analytic in nature but elementary linear aigebra is frequently 
used and the need to produce finite, practical methods (algorithms) gives a 
distinctive flavour. They illuminate and give additional insight to ideas 
of analysis and linear algebra by using and interpreting results in a 
practical context and they provide a bridge between analysis and applied 
mathematics. Pirst year Analysis and a knowledge of matrix algebra are 
prerequisites for the courses. A good understanding of analysis is 
required for 226 and the course has either an examples class or a tutorial 
each week. Some knowledge of Fortran programming is assumed in 227 and 
further lectures on Fortran will be given as required; 227 has a practical 
period each week and the practical work will be assessed and combined with 
the examination mark. 


NT226 Syllabus 


Michae lmas 


1. Introduction. Simple algorithms and machine arithmetic, rounding error 
(briefly). © ° (1) 


2. Solution of nonlinear equations. Pixed point iteration - convergence. 
Location of root by bisection, secant, Newton-Raphson, false position and 
modified false position. Order of convergence. Zeros of polynomials 
(Newton's method, Bairstow's method, deflation); ill-—conditioned roots. 
Systems of non-linear equations. (6) 


3. Interpolation, Lagrange and Hermite forms. Newton's divided-difference 
formula. Error terms, convergence. Interpolation at equidistant points. 


(4) 


4. Difference operators and applications. Numerical differentiation. 
Summation. | | (2) 


5. Approximation of functions; function norms (Weierstrass' theorem). 


Minimax approximation - error alternation property (examples). Continuous 
and discrete least squares. Fourier series. Properties and use of 
orthogonal polynomials (Legendre, Chebyshev, etc.). Algorithms for 
mathematical functions, briefly. (6) 
Lent 


6. Quadrature. Trapezium and  Simpson’s rules with error’ terms, 
undetermined coefficients. General Newton-Cotes formulae, order of the 
error. Error estimates. Adaptive and Romberg rules. Gaussian quadrature. 
Integration on infinite ranges. Singularities. (6) 


7. Introduction to ordinary differential equations. Euler's method and 
Convergence. Modified Euler and second-order Runge-Kutta. General explicit 
methods (Runge-Kutta, Taylor); programming aspects and error checks. 
Predictor—corrector methods ( Adams-Bashforth type). Stability, connection 
with convergence. Absolute stability. Inherent instability. (9) 
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8. Boundary-value problems (as time permits). Shooting and matching at one 
end, problem of inherent instability. Extension to systems of equations. 
(3) 


Summer 


9. Solution of linear equations. Gaussian elimination (triangular 
factorization), accuracy of results. Matrix norms, bounds for errors, 
ill-—conditioned equations. Iterative refinement. Elimination methods for 
special matrices. ae : (7) 


Books 


The following course text will be used: 
C 


Johnson, L.W. and Riess, R.D. Numerical Analysis. (2nd edition) 
Addison-Wesley, 1982. 


Also useful for background: 


- Dahlquist, G. and Bjorck, A. Numerical Methods. Prentice-Hall. Good for 
general reading but quite advanced. is 


MT227 Syllabus 
Michaelmas term 


1. Introduction and general principles. 

Evaluation of formulae. Types of error. Description of computer 
arithmetic. Brief analysis of rounding error in floating point arithmetic. 
Algorithms and flow-charts. : | (4) 


2. Non-linear equations. Bisection, secant, modified false—position. Fixed 
point iterations, Newton-Raphson method. Convergence and order of 
iteration. Evaluation of square roots. Roots of polynomials ( incl. Muller's 
method), Geflation, mention ili—conditioning. (7) 


3. Pinite adaifferences, definitions and relations between operators. 
Detection of errors in difference tables. Simple difference equations .(2) 


4. Polynomial interpolation. Lagrange's formula and error. Newton 
difference formulae, Everett's formula, relation with Lagrange‘s formula. 
Numerical differentiation, derivation.of formulae by operators and from 
intexrpolation ee ere Practical use. Trapezium rule from linear 


interpolation. (4) 

5. Curve fitting; the interpolating spline (cubic only, elementary 
treatment), brief mention of least-squares approximation. (2) 
Lent term 


6. Numerical integration. Derivation of methods = from interpolation 
formulae. Error terms, estimates and end corrections. Repeated rules, error 
‘as a function of h. Idea of undetermined coefficients. Adaptive and 
Romberg rules. Infinite integrals and singular integrands. (8) 
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7. Ordinary differential equations. Revision of basic theory. Euler's 
method and trapezium method. Taylor series methods for initial value 
problems. Runge-Kutta methods. Multi-step methods (derivation of 
Adams-Bashforth methods from integration formulae in difference form). 
Predictor—-corrector methods. Remarks about practical application and 
starting values. Systems of equations. Inherent and other types of 
instability. (9) 


Summer term 


8. Review of results from linear algebra, need for systematic numerical 
methods. Gaussian elimination with pivoting, triangular decomposition. 
Il1l—conditioning. 


Matrix and vector norms, simple Girect error bounds. Iterative 
correction. Gaussian elimination for band matrices. ( Idea and results of 


backward error analysis. ) (7) 
(Nearest) Course textbook: Conte, S.D. and de Boor, C. Elementary 


Numerical Analysis, McGraw-Hill (paperback). 
Also recommended: 


Dahlquist and Bjorck, Numerical Methods, Prentice-Hall. 

Hornbeck, R. Numerical Methods, Quantum Publishers Inc. 

Proberg, C.E. An Introduction to Numerical Analysis, Addison-Wesley. 
Scheid, F. Numerical Analysis, Schaum. 

Cheney and Kincaid, Numerical Mathematics and Computing, Brooks-—Cole. 
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List of Third Year Courses 


Michaelmas 

310 Functional Analysis I 

311 Complex Variable 

312 Topology I 

314 Coding Theory 

315 Field Theory 

316 Geometry 

317 Algebraic Curves 

318 Computational Complexity 

320 Mathematical Methods I 

321 . Mathematical Methods I 

322 Viscosity 

323 Viscosity 

324 Electromagnetism & Special 

. Relativity 

326 Thermodynamics 

330 Statistical Inference 

332 Probability Theory 

335 Stochastic Processes & 

Applications 

342 Numerical Linear Algebra 

343 Numerical Analysis: Special 
Topics 

346 Project 


385 
386 


Punctional Anatysis II 
Formal Calculus and 
Combinatorics 
Topology II 
Group Theery 
Algebraic Number Theory 
Godel's Incompleteness 
Theorems 
Machines 
Mathematical Methods II 
Mathematical Methods II 
Waves 
Waves 
Elasticity 
Statistical Methods 
Statistical Methods > 
Stochastic Processes 
Numerical Analysis: 
Advanced Topics 
Numerical Analysis: 
Differential Equations 
Linear Programming 
Nonlinear Optimisation 
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3RD YEAR HONOURS 1984-85 


W.11.30,Th.9.30,F.2.00,F.3.00X 
316} Geometry Ledgard 
317 Algebraic Curves C.Williams 


358} Godel's Incomplete. Thms. Wilmers 
359 Machines 


v 


30,W.F.9.30,M.4.00X 
314) Coding Theory webb 
Pield Theory Walker 


Algebraic Number Theory 
Elasticity Wild 


.30,W.10.30,Tn.11.30,Th.12.30X 
310} Punctional Anal. I Reade 
Complex Variable Little 


M.9.30,Tu.F.10.30,F.4.00X 
326 Thermodynamics Marshall 
330 Statistical Inf. Robinson 
Tu.2.00,W.12.30,F.11.30,Tu. 300% 
312 Topology I Hartley 
322 Viscosity Watson 

} (+ Jones X) 
323 Viscosity Moss 


354 Group Theory Blackburn 
362} Waves Hulme 
Waves Moss 


350} Punctional Anal. II McCrudden 
351 Formal Calculus & 
Combinatorics Ray 


352 Topology ITI Eccles 
372 Stochastic Processes Doney 
Linear Programming Hall 


M.F.12.30,Th.10.30,Th. 4.00X 


320, Methods I Jones — 


321 Methods I Ursell 


M.11.30,T1.12.30,TH.3.00,Tu. 4.00X 
318 Comput. Complexity Wilkie 
332 Probability Theory Papangelou 
335 Stochastic Process. Burrell 


382, Numerical Analysis J. Williams 
383° Num. Differential Eqns. McLewin 


370) Statistical Methods Kyprianou 
Statistical Methods Robinson (+ Bowman X) 


M.T™.2.00,TuU.11.30,M.3.00X 
-s«:324@ )«=6—Electromagnetism Gregory 
342 Wum. Linear Algebra Baker 

343 Numerical Analysis Freeman 
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M?P310 


Punctional Analysis If 


The course is an introduction to Functional Analysis, which is the 
application of the abstract method to analysis. Abstract theorems are 
proved about abstract abjects called Banach Spaces. Their implications for 
the concrete situation are then considered. A simple abstract idea, such as 
the Contraction Mapping Principle, can often have non-trivial applications, 
such a8 a proof of Existence and Uniqueness of Solutions of Differential 
Equations, The flavour of the course is a mix of algebra and analysis. 
Prerequisites are some knowledge of convergence (MT110) and of linear 
algebra (MT112). | 


Syllabus — 


1. Banach Spaces. 


Infinite dimensional vector spaces. Sequence epaces. Punction Spaces. 
Norms. Convergence. Cauchy sequences. Completeness. Open sets, Closed 
sets, Dense sets. Infinite series. Absolute convergence. Fourier series. 


2. Linear Operators. 


Limits. Integrals. Differential Operators, Continuity, Boundedness. 
Norm of an operator. Banach spaces of operators. Dual Spaces. Isometric 
Isomorphiems. Compact sets. Uniform continuity. Equivalent norms. All 
norms on a finite dimensional space are equivalent. 


3. Category Theory (Baire ). 
Category 1, category 2. Baire's theorem. Uniform Boundedness 


Principle. Existence of continuous nowhere differentiable functions. 
Existence of continuous functions whose Pourier series diverges. 


4. Pourier series. 


Pejer's theorem. Mean square convergence for continuous functions. 


Books 


1. Mathematical Analysis II. Burkill & Burkill, C.U0.P. 
2. Punctional Analysis. Goffman & Pedrick, P.H. 
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NMT311 


Complex Variable 


This is a continuation of MTf21l1, so 211 or 210 is a pre-requisite. Two 
main topics will be covered. First a Giscussion of the geometric or mapping 
properties of analytic functions, this will include some further work on 
conformal mapping. The second topic is about ways of defining analytic 
functions other than by power series e.g. indefinite integrals, integrals 
with a parameter. Both topics will be used to define the Jacobian elliptic 
functions. These are doubly periodic functions which can be interpolated 
between the trigonometric and hyperbolic functions. . | 


Syllabus 

1. Point set topology. Topology of Rm. (n «< 4), compactness and uniform 
continuity. Proofs will be given for n= 3 and geometric arguments 
allowed where these are not misleading. (4) 

2. Line integral theorems. Revision. Integration by parts and by 


‘gubstitution. Continuous and analytic dependence of line integrals on 
parameters, indefinite integrals. Winding numbers, branches of log and 
arg. Cauchy‘s theorem and the residue theorem revised and extended. 


(9) 


3. Convergence. Singular integrals and series of functions. Weirstrass 
N-test. Principal values of sin7} tan7] etc. (4) 


4. Mapping theorems. The argument principal and Rouche's theorem revised 


and extended. Multiplicity ané@ valence. Conformal mapings. Symmetry and 
Schwarz reflection principle. a (9) 


5. Inversion of integrals. Definition of sin by inverting the integral 


for sin ~. Analogous procedure with elliptic integrals to define the 
Jacobian elliptic functions. (4) 
Books 


“Punction of a Complex Variable”, E.G. Phillips (Oliver & Boyd). 
“Flemants of Complex Variables", L.L. Pennisi (Holt Reinhart Winston). 


“Analytic Function Theory, E. Hille (Ginn). 
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Topology is given only as an upper tier course. It depends to some 
extent on second-year Analysis material and either level course (210 or 211) 
is acceptable. Topology is the study of continuity and has grown from 
attempts to understand ideas in nineteenth century analysis. Today, the 
basic concepts of topology have permeated virtualy the whole of 
mathematics. | = 


Syllabus 


jis course has two aspects: (i) the abstract study of continuity, 
which involves careful and rigorous proofs from axioms, (ii) a geometric 
flavour, resulting from the fact that one is trying to study properties of 
geometrical objects that are preserved by continuous Geformations of 
various kinds. 


Point Set Topology. 


1. Topological Spaces 

2. Continuous’ functions 

3. Identification Spaces 

4. Compact Spaces 

5. Connected Spaces 
6. Covering Spaces and the Pundamental Group. 


Books 


W.A. Sutherland: Introduction to metric and topological spaces. 
Clarendon Press, Oxford, 1975. 


J.R. Munkres: Topology, a first course. Prentice Hall, 1975. 
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MT314 - Coding Theory 


The main subject of the course is the detection and possible correction 
of errors which arise when messages are transmitted in digital form and the 
means of coumunication is imperfect. This forms an important consideration 
in telecommunications, space technology and computer Gesign. The solution 
which coding theory provides is to introduce redundant information before 
transmission so as to protect the original message. The theory draws mainly 
on algebraic techniques and provides a very good example of an application 
of pure mathematics in the real world. At a more abstract level the theory 
Connects up with other areas of mathematics, including field theory, 
Combinatorics, geometries and group theory. Codes are widespread: they are 
used in computer magnetic disc hardware, the Mariner spacecraft, ISBN 


numbers on books, and in compact audio discs. 


Prerequisite: MT212 (it is possible to substitute some directed reading) 
Relevant parallel course: MT315. 


Syllabus 


1. Basic notions Maximum likelihood decoding, Hamming distance, error 
correction and detection. Perfect codes. 


2. Linear codes Weight, minimum distance, generator and parity check 
matrices, equivalence, dual codes, the syndrome. Hamming codes and their 
properties. Extending and shortening codes. 

‘3. Weight enumerators Characters, the MacWilliams identities. 


4. Hadamard matrices The Mariner spacecraft codes. 


5. Cyclic codes Generator and check polynomials, zeros of a code. Hamming 
codes are cyclic. BCH codes, the Berlekamp decoding algorithm. 


Reed-Solomon codes. 


6. The binary Golay code Construction and properties. 


7. Block designs Relationships between the parameters. Steiner systems, 
the Steiner system S(5,8,24). Incidence matrices and codes. 


Books 


J.H. van Lint, Introduction to coding theory, Springer Graduate Texts in 
Mathematics no.86 3 


P.J. Cameron and J.H. van Lint, Graphs, codes and designs, LMS lecture 
notes no.43, Cambridge U.P. 


P.J. MacWilliams and N.J.A. Sloane, The theory of error-correcting codes, 
Parts I and II. North Holland 1977. 
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This is a classical and elegant branch of algebra, with close links to 
number theory (NT357). Ideas from NT212/213 about factorisation of 
polynomials will be used, but ideal theory and quotient rings are not 
necessary. Some knowledge of the basic ideas of group theory (e.g. 
symmetric groups, normal subgroups) will also be useful - this will be 
reviewed as needed. 


The main object of the course is to understand and use Galois theory, 
which links group theory with polynomial equations. Among other 
- applications, this theory explains why there is no general formula for 
solving a fifth-degree polynomial equation which is analogous to the 
standard formula for the roots of a quadratic. The course will also visit 
some of the interesting sideshows of the subject, such as the impossibility 
of “aquaring the circle” and the existence of finite fields of prime power 
order, some of which are used in coding theory (T314). 


Syllabus 

1. Pields. Characteristic of a field, subfields, prime subfield. 
Constructing fields (i) as field of fractions (i1) adjoining root of an 
irreducible polynomial. Examples, including some finite fields. (4) 


2. Pielid extensions. Degree (L:K]. Simple algebraic and transcendental 
extensions. Minimum polynomial. Tests for irreducibility of polynomials. 
Algebraic and transcendental numbers. Algebraic extensions: the field of 


algebraic numbers. (5) 
3. Applications. (1) Straightedge and Compasses constructions. 
Constructible real numbers. Impossibility of doubling the cube, squaring 
the circle and trisecting the general angle. . (3) 


4. Galois theory. The Galois group of L over K. The fixed field of a group 
of automorphisms. Informal discussion of the Galois correspondence, by 
means of examples. Conjugate elements over 4 field; their use in 
constructing automorphisms. (3) 


5. Splitting fields. (Subfields of €). Extension of isomorphism i:K - K’ 
to isomorphism L - L‘, where L, L’ are splitting fields for f£, i(f£). Normal 
extensions: finite extensions are normal if and only if they are splitting 
fields. The fundamental theorem of Galois theory (proof omitted). 
Examples. Cyclotomic fields; constructibility of regular polygons. 

(7) 


6. Applications. (2) Solution of polynomial equations by radicals. Cubic 
by Cardano's method. Solvable groups. Examples of quintic polynomials with 
insolvable Galois groups. Discriminant and splitting field of 
cubic. 
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7. (If time permits.) Applications. (3) Pinite fields. Multiplicative group 
is cyclic. The Frobenius automorphism. Classification of finite 


fields. 


Books 


(1) I.N. Stewart, Galois Theory, Chapman and Hall. 


(2) I.f. Adamson, Introduction to Field Theory, Oliver & Boyd. 
(3) J.B. Praleigh, A First Course in Abstract Algebra, Addison-Wesley. 


Each of these three books covers the whole course. Fraleigh is down to 
earth and the material follows on naturally from groups and rings. This is 
probably the most suitble book overall, as the more abstract bits can be 


skipped without loss. Stewart has good historical and motivating material — 


but is more advanced theoretically - don't be taken in by the chatty style! 
Adamson is also more of an “upper level" book; it is a reliable 
self-contained classical treatment of the subject, well explained, but with 
comparatively few straightforward exercises. 


Ae ae 
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In school geometry courses, Euclidean plane geometry is studied in 
great detail. Euclid gave certain axioms that were meant to characterise 
Plane geometry, but for 2,000 years after his work appeared, many people 
suspected that the "parallel axiom" should be deducible from the other 
axioms. Early in the 19th century, Gauss, Bolyai, Lobachevaki and others 
proved that this suspicion is not mathematically valid. They showed the 
existence of “hyperbolic” and "elliptic" geometries (which are 
non-euclidean), and later in the century important models for these 
geometries were given by Klein and Poincaré. The course will include som 
study of these e.g. lengths, angles of triangles, area, etc. in the 
hyperbolic plane. Also, if time permits, there will be some study of 
hyperbolic 3-space, which has to-day interactions with many other branches 
of mathematics. 


Book List and Syllabus 


There is only one recommended book: 
"Notes on Geometry” by E.G. Rees 
published by Springer, 1983 (£7.85). 


Notes 
1. Copies of this book are available in Haigh and Hochland. 


2. This book is the set of notes of a Second Year Course (at Oxford) and 
will need “strengthening” a little to constitute MT316. 


3. M316 will cover all Part III (Hyperbolic Geometry) of the book, with 
gome additions, and most of Part II (Projective Geometry), again with 
additions. 


4. he additions will be from sources like those listed under the heading 
“Purther Reading” on page 105 of Professor Rees's book, but there is no one 
other single book to recommend here. 


5. Part I of the book, entitled “Euclidean Geometry” will not be in the 
MT316 syllabnus, but it starts with our MTf212 Summer Term material (namely 
isometries of ®", specialising to ®?) and continues with isometries of 
>, which are only omitted from the MT212 Summer Term course for reasons of 
time. Hence, you should also find Part I of the book interesting 
mathematical reading. 
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M317 


Algebraic Curves 


An algebraic curve cC in the real (affine) plane m2 is the set of 
zeros of a single polynomial in two variables over = R: 


C= ((x,y) « R2 : f(x,y) = 0, f € R(X,Y}) 
—- a very familiar abject. 


Tis course studies the properties of algebraic curves, for the most 
part in the complex projective Plane. The detailed projective geometry and 
classification of conics and cubics lead on to general questions concerning 
the singular points of curves, counting intersections of two curves 
(Bezout's Theorem) and producing projective invariants for curves. The 
emphasis is on geometrical properties and the only prerequisites are first 
year linear algebra and a little basic group theory. 


Syllabus 


Tis course is intended to be a reasonably self-contained and 
elementary introduction to the geometry of algebraic curves, for the most 
part in the complex projective Plane P,(€). An algebraic curve in the real 
(affine) plane R* is simply the set C of zeros of a single polynomial 
in two variables over R: 


C = ((x,y) € R* +: f(x,y) = 0, £ € R(X,Y¥)} 
- a very familiar abject. 
In algebraic geometry, geometrical problems are studied by means of 
algebra (fields, rings, ideals, ...) and algebraic problems by means of 
geometry (intersection theory, resolution of singularities, geometrical 


invariants ...). We shall adopt a geometrical point of view throughout this 
course, revising and developing the algebra required as we go along. 


1. Vector spaces and elementary properties of projective. spaces (mainly 


complex). Propositions of incidence. Homogeneous coordinates. 
Projective transformations. Relation between (two-dimensional ) 
Euclidean and projective geometry. (6) 


2. The complex projective line and plane. Cross-ratio. Duality. 
| (3) 


3. Elementary projective geometry of conics in ®,(C); pole and polar. 
Classification of conics; cononical forms. (6) 


P.T.O. 
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4. Complex projective plane curves. Reducibility. Tangents. Singular 
points; multiplicity of a curve at a point. (3) 

5. Intersection numbers and Bazout's Theorem. (2) 

6. Linear systems of plane curves. Apparent genus. Rationality. 

(3) 

7. Plane cubic curves. Theorem of the Nine Associated Points. Addition on 
a non-singular cubic. Points of inflexion. Hessian. Classification 
of cubics in ®&,(¢€); canonical forms. ; (6) 
(Optional topic if time allows). Twisted Cubic. Plucker's Equations. 
Discussion of blowing-up. we ) (1) 

Books 

J.G. Semple & G.T. Kneebone "Algebraic Projective Geometry” 0.U.P. 1963. 

J.G. Semple & G.T. Kneebone “Algebraic Curves" 0O.U.P. 1959. 


A. Seidenberg “Elements of the Theory of Algebraic Curves” Addison-Wesley. 
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MT318 


Computat ional Complexity * 


In a subject like mathematics which is so concerned with solving 
problems, it is natural to ask if it is possible to put a measure on the 
intrinsic hardness of a problem. Por example, for a given number C, how 
hard is it to decide if c is prime? One such measure might be whether the 
problem could be answered at all on a computer. Given that it can be 
solved, more refined measures of hardness might be the storage space used or 
the time required by the computer. 


In this course we shall investigate such classification of hardness and 
in so doing uncover one of the more interesting open problems in modern 
mathematics, the P = NP problem. 


Thts course cannot be taken tn conjunctton wtth MT359. 


Syllabus 


Chapter 1. Turing Machines. The basic model for computability. Techniques 
for constructing TMs. Variants of the basic model. Universal TMs: TMs 
capabale of simulating any other TMs. Unsolvable problems, i.e. problems 
with no computable solution. | 


Chapter 2. Complexity measures. Measuring complexity of a problem in terms 
of the space or time needed for a computation. Linear speed-up, tape 
compression, reduction in the number of tapes. Hierarchy theorems. 


Chapter 3. The P = NP? question. Polynomial time and space. Determinism 
versus non-determinism. NP-Completeness and various practical NP-complete 
problems. Current state of the P = NP? question. 


Bibliography. ‘Introduction to automata theory, languages and 
computation’, J.E. Hopcroft and J.D. Ullman (Addison-Wesley, 1979). 
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MT320 — Mathematical Methods I 


In this course, which is a continuation of MT214, functions defined by 
differential equations are studied by complex variable methods. Students 
who @id well in MT215 may also attend the course; the treatment of the 
method of Probenius is not as complete in 215 as in 214 and a little 
preliminary reading on this topic is advised. Solutions are found in the 
form of power series, and also of contour integrals. By use of the latter 
form, solutions valid in one part of the complex plane are extended beyond 
their original region of definition. This process is known as analytic 
continuation. Extending the region to the neighbourhood of the point at 
infinity gives a new type of geries called asymptotic. Some special 
functions, such as the factorial, hypergeometric and Bessel functions are 
introduced and treated as examples of these methods. 


Syllabus © 
Functions of a complex variables. (Mostly revision). 


Cauchy's integral theorem. faylor and Laurent series. Singularities, 
including branch points. Riemann surfaces for simple cases. Contour 
integration: examples. Analytic continuation, particularly of 
[e-4q¢uyau by rotating the line of integration. Loop integrals. (7) 


Pactorial function. Define for rez > -1, hence for other z by 
recurrence formula. The beta function. Product of z! with (-z)i and 
with (2-4)! The function “(Z) = _ in z!; its expansion in partial 
fractions. (2) 
Differential equations in the complex plane. (Second order, regular 
coefficients). Solution must be of the form zop.(z), or 
zfin z P,(z) + zPp,(z), where P,, Fz, F; are Laurent series. Conditions 
for regular singularity. Equations with 0, 1, 2 regular singularities. 
The hypergeometric equation as the equation whose only Singularities are 
requalar ones at 0, 1, ©, with a zero exponent at O and 1. The 
hypergeometric function P(a, by oO} z). The Riemann P—function and its 
relation to hypergeometric functions. Te solution of the hypergeometric 
equation at QO, 1, om. Integral representation of P(a, by cys 2). Value 
of P(a, bs c; 1). F(a, bs cy &) in terms of functions of (1-z). (6) 
Solutions near a regular singularity when the exponents are equal or 
a@iffer by an integer. Frobenius's method (mostly revision). Applications, 
including Bessel's equation. (2) | 
Confluence of 2 regular singularities to form an irregular singularity 
at oo. The confluent hypergeometric equation. (2) 


Asymptotic expansions. Examples, definition. Asymptotic expansion of 
[ie-™a(u au, valid in an angle. Stirling's series for 1n z! deduced 
by putting g(u) = u(e“1)"4, for which the integral is y‘(z). 
Behaviour of z! for large [zl and different arg Zz. (6) 


Contour integral solution of differential equations. Single and double 
contours. Asymptotic expansion of single loop integral. Correspondence 


with asymptotic series solution. (4) 
Books 
Functions of a Complex variable and FPactorial functions 


Titchmarsh, Theory of Functions 
or Jeffreys and Jeffreys, Methods of Mathematical Physics 
or Whittaker and Watson, Modern Analysis 


Asymptotic expansions 
Jeffreys and Jeffreys, Ch.17, or Erdelyi, or Copson. 
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MT321 -— Mathematical Methods I 
It is assumed that students have attended MT214 or MT215. 


In the first half of the term we shall extend the properties of the 
Laplace Transform. We shall then be in a position to apply these ideas to 
the solution of partial differential equations where the Laplace Transform 
method is probably the most powerful tool available. 


In the remainder of the course we shall consider second order linear 
ordinary differential equations. we shall show that it is not always 
possible to find convergent power series solutions by the method of 
Probenius. This leads us to discuss the properties of asymptotic series; 
series which are not convergent but are nevertheless useful. Finally, we 
shall discuss asymptotic series which are generated by integrals. 


MT361 is a natural continuation course. 


(i) Laplace Transforms 
Revision of MT214/5 material 
Series expansion of function and transform 
&-function 
Laplace Transform of J, from Bessel’s equation for Jy, by induction 


Convolution integral : 

Inverse transform using Bromwich's integral including branch 
points 

Applications to partial differential equations. (15) 


(ii) Differential Equations. 
Singular points of linear differential equations, including point 


at infinity 
Expansions at infinity: essential singularities, asymptotic 
series, asymptotic behaviour of Laplace-type integrals. 
(15) 


Books | 
(i) Laplace Transforms. 

This part of the course is covered by many text books but a 
recommended book from the Schaum Outline Series is Spiegel, M.R. Theory of 
Laplace Transforms, McGraw-Hill. This covers all the material with a large 
number of worked examples and exercises although the theory is at times. 
sketchy. 


(ii) Differential Equations. 
No one book covers all the material but parts of the following are 
useful for reference purposes: 


Jeffreys & Jeffreys Methods of Mathematical Physics. c.U.P. 
Wasow, W. Asymptotic Expansions for 0.D.E. Wiley 
Murray, J.D. Asymptotic Analysis. o.U.P. 
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Mr322 — Viscosity 


Te prerequisite course is MTI216. The portion of that course which 
Geals with fluid mechanics provides a useful background, and the material 
on tensors is used to accomplish the description of stress (and 
rate-of—strain) in a continuous medium. Tensors are briefly revised at the 
start of the course, and the Couette and Poiseuille flow solutions which are 
obtained in MT216 are recovered from the general equations of motion ofa 
viscous fluid, the Navier-Stokes equations. The equations are a system of 
non-linear partial differential equations and much of the course is devoted 
to obtaining special solutions of them and to finding ways in which they may 
be approximated in a systematic way. In this effort a certain ad hoc 
ingenuity is required, rather than heavy analysis. Te most important 
practical problem at which the course is aimed is that of external 
aerodynamics; that is, to calculate the high-speed flow of a viscous fluid 
past a finite body. This objectie will remain unattained, but we may hope 
to explain the principal features of the solution. 


Sy Labus 


Introduction: Real and ideal fluids, Gescription of stress in a continuous 
medium. Scope and aims of the course. (1) 


Revision of tensors 


Kinetics. Rate-of-strain tensor, interpretation of symmetric and 
antisymmetric parts. Continuity equation. 

Analysis of stress. Properties of stress tensor. 

Equation of motion; Navier-Stokes equations for Newtonian fiuia 

Explicit form of these equations in Cartesians. (7) 


Simple exact solutions of Navier-Stokes equations. Plows with straight 
streamlines. Explicit form of equations in curvilinear coordinates. 


Rotary viscometer etc. (2) 
Dissipation by viscosity . | | ; (1) 


Vorticity equation. Rate of change of circulation. Conditions at a solid 
boundary. Vortex lines in particular flows. Plow field fixed by vorticity 
distribution; generation of vorticity at boundaries. (3) 


More exact solutions. Similarity solutions: jerked plate, Giffusion of 
vortex sheet and line vortex. Stream functions in plane and axisymmetric 
flows. Plane stagnation flow, plane flow between non-parallel walls (5) 


Dimensional analysis and dynamical similarity. Reynolds number, drag 
coefficient. Other dimensionless parameters with typical values. (2) 


Plow at small Reynolds number. Stokes flow past a sphere, cylinder and 
other creeping flows. (3) 


Plow at large Reynolds number. Derivation of boundary-layer equations. 
Discussion of separation and formation of wakes. Relevance of potential 
flow solutions. Displacement and momentum thickness as measures of 
boundary layer thickness. Blasuis solution and other similarity solutions. 
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Approximate solutions by momentum integral method. (6) 
Books: 

Hunt, J.N. Incompressible fluid mechanics. Longmans 
Rutherford, D.E. Fluid mechanics (last chapter) Oliver & Boyd 


Any of the following would be found useful for reference purposes: 


Batchelor, G.K. An introduction to fluid dynamics. C.U.P. 
Landau, L.D. & Lifschitz, E.M. Pluid Mechanics. Pergamon 
Rosenhead, &. Laminar boundary layers. O.ULP. 


Schlichting, &. Boundary layer theory. . Pergamon 
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M323 — Viscosi 


This is a lower tier course in fluid mechanics which is designed to 
follow on from M?f217 (or MT216). The main objectives of the course are to 
derive the Navier Stokes’ equations for the viscous flow of an 
incompressible fluid, and to investigate a few simple solutions. The 
emphasis throughout the course will be on the physical ideas underlying the 
mathematics. Although MT363 (Waves) does not depend on any of the material 
covered in this course, MT323 and MT363 form a natural combination. 


Syliabus 
‘Distinction between real and ideal fluids. Nature of transport 
phenomena. Newton's law and plane Couette flow. (5) 


Revision of Stokes‘ theorem and concept of vorticity, = curl v. 
Analysis of motion near a point in Caresians; symmetric and anti-symmetric 
contributions to the linear terms. Rate of strain. Principal axes. 

| (5) 


Concept of stress - applied to rectangular cartesian flwid element. 
Reduction to principal axes. Stress-strain relations. Navier-Stokes' 
equation for incompressible flow. ; (6) 


Steady one-dimensional solutions of Navier-Stokes’ equations. 
3 (3) 


Kelvin's theorem including viscous term. Vorticity theorems for ideal 
fluids. | (3) 


Diffusion of vorticity. Jerked and oscillating plate. (3) 
Selection from 


i} Purther solutions of Navier-Stokes’ equations, 
| possible including two-dimensional flows. 


ii) Energy balance. 


iii) Dimensional analysis and nature of boundary layer. (5) 


Books 


‘he course doean't closely follow any one book. 


For general reference, Batchelor’s “An introduction to Fluid Dynamics” is 
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Useful material can be found in the following: 
Hughes, “Pluid Dynamics”, Ch.3, 4, 5 (Schaum) 
Kaufman, “Pluid Mechanics”. 

Espinazi, "Principles of Pluid ease 
Rutherford, “Pluid Dynamics", especially Ch.V. 


(This is probably still out of print, but libraries have copies, fae you may 
get one sécond hand. ) 


July 1984 
MT324 — and dal Relativi 


The first part of this course starts where MT218 left off, that is with 
Maxwell's equations. After reviewing the basic physical ideas discussed in 
MT218 we examine the wave like solutions of Maxwell's equations in both 
conducting and non-conducting media (electromagnetic radiation). An 
introduction to the theory of radiating aerials is given. The second part 
of the course deals with the theory of Special Relativity. © After an 
elementary introduction based on simple "thought experiments” we see how 
Maxwell's equations can be naturally and economically written in 
relativistic form, and investigate some of the simpler consequences. I 
think it is fair to say that the mathematics in this course is comparatively 
straightforward and the difficulties encountered tend to arise when 
tackling new physical concepts. There is no continuation course. MT218 is 
a prerequisite. . 


Syllabus 


(1) Introduction 
Charge, current and the conservation of charge. Maxwell's equations in 
integral forms and differential form. (2) 


(2) Plane electromagnetic waves 
Electrostatics, magnetostatics, solutions of problems of prescribed charges 


and currents respectively. Currents in conducting media, absence of volume 
charge distribution in the homogeneous case. 

Plane polarised monochromatic waves in free space. Elliptic polarisation. 
Evanescent waves. Plane waves in homogeneous Gielectric media. Reflection 


and refraction problems at plane interfaces. The Brewster angle, total 
internal reflection. 

Plane waves im homogeneous conducting media, skin depth. Reflection 
probiem. . (8) 


(3) Electromagnetic energy and momentum 
The energy equality and its interpretation, the Poynting vector. Energy 


propagation in plane waves. The momentum equality and its interpretation. 
The Maxwell stress tensor, momentum propagation in Plane waves, radiation 
pressure. (3) 


(4) Electromagnetic fields generated by time harmonic current distributions 
Tne scalar and vector potentials, gauge transformations. The Lorentz 
gauge, Hertz Potential. Solution of problem. 

Te far field expansion, radiation conditions, radiated energy. 

qe waltipole expansion, the oscillating electric dipole. 

Radiation from antennae and arrays of antennae. (7) 


(5) Relativistic formulation 

Lorentz transformation in 4-vector form. 4-vectors and tensors. Particle 
Gynamics, 4-momentum. 

The electromagnetic tensor, the tensor form of Maxwell's equations. The 
transformation of E, H, invariant combinations. 

The energy mementum tensor. (10) 
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Books 
All the material of the course is contained in each of the following books, 


both of which are recommended. Jackson has the minor advantage of using the 
game system of units as will be used in the lectures. For the part of the 
course dealing with special Relativity, parts of 


Rindler “Special Relativity” 
and Lawsden “Tensor Calculus and Relativity” 
provide useful background reading. 
J.D. Jackson. Classical Electrodynamics. 


Panofsky and Phillips. - Classical Electricity and Magnetism. — 
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MT326 — Thermodynamics 


Thermodynamics is a study of the relationship between different forms 
of energy, in particular work and heat. Its applications are (i) the design 
of engines (which convert heat to work), (ii) the properties of materials 
(especially specific heats), (iii) the equilibrium arrangement of any 
system, and the direction of change if the system is not at equilibrium. 


Te course is in two parts. In part A (Classical) all materials are 
treated as continua, and the laws are stated as postulates. Te treatment 
in this section is axiomatic following Caratheodory. In part 
B( Statistical) the atomic theory of matter is assumed, and the laws of 
thermodynamics and the fundamental results of Part A are derived from 
reasonable postulates about the probabilities of microscopic events. There 
is a major subdivision of Part B. The states available to a system can 
either be considered discrete (quantum statistical mechanics) or continuous 
classical statistical mechanics. The main objective is to deduce the 
properties of materials from knowledge cf their molecular nature. 


No particular MT course is a prerequisite, but students taking MT'326 
must not take the second year physics course PC215 (thermal and solid state ) 
as there is significant overlap between these courses. 


Syllabus 
Classical Thermodynamics 
Introduction and basic definition. Internal energy JU, FPirst law 


(definition of heat), work in different systems. Zeroth law (definition of 

temperature). The empirical temperature. 

Thermometers. Perfect gas temperature ecale. Specific heats. Enthalpy 4d. 
(3) 


. Perfect gas (defined by Boyle’s Law and Joule's Law). Joule's 
Experiment. Adiabatic curves for a perfect gas and the effect of 
irreversibility. Introduction to entropy. (3) 


The Second § Law. Kelvin statement, Clausius statement and 
Caratheodory's principle. Derivation of Charles law, the perfect gas 
temperature scale. Avagadro's law, specific heats of perfect gases. The 
existence of the Absolute temperature scale valid for all substances ( found 
by coupling any system to a perfect gas system: notes on this). 

(3) 


Entropy. Law of entropy increase for isolated systems. Application to 
heat engines and refrigerators. Maxwell's relations and the thermodynamic 
potentials. The Joule-Kelvin expansion. The Helmholtz free energy F 
discussed briefly (3) 


60. 


Material properties. Energy equations, general formula for Cp - Cy. 
Equilibrium conditions. The Gibbs potential G is a minimum at constant 
pressure and temperature derived from the law of entropy increase). 
Applications: phase equilibrium Clausius Clapeyron equation. Chemical 
equilibrium. Gibbs law for a mixture of perfect gases. Derivation of the 
law of Mass Action, application to simple reactions e.g. ammonia synthesis. 

(5) 


Kinetic Theory of Gases 


Kinetic energy, pressure, Maxwell distribution, statement of the H-theoren. 


(3) 
Statistical Thermodynamics 
Some basic ideas from Quantum mechanics. Schrodinger wave equation. 
Energy levels for a monatomic gas. Microstates, Macrostates, degeneracy. 
Indistinguishability. ~ (2) 


Bose Einstein and Fermi-Dirac formaulae for the thermodynamic weight W 
of a macrostate. The total thermodynamic weight 9. The classical limit . 
gi >> Ny. The Elementary method, with some justification 
(in Q = fn W max). (3) 


Boltzmann's equation (refer back to classical entropy and H theorem). The 
equilibrium macrostate in the classical limit. The partition function Z, 
the Helmholz-free energy F. 


Application to monatomic gas, equation of state. Pactorization 


property of Z. Diatomic gases. Vibrational and rotational energy levels. 
(3) 


Books 


Adkins, Equilibrium Thermodynamics, McGraw-Hill. 


Zemansky , Heat and Thermodynamics, § McGraw-Hill. 
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MT330 — Statistical Inference 


Statistical Inference is the body of ideas and methods which underly 
the statistical analysis of data. After reviewing a number of the 
probability distributions used for modelling real-life situations, we go on 
to examine the problem of Estimation. We shall compare some of the 
approaches to this problem and derive asymptotic results leading to “large 
sample" approximations which are useful in practice. We then consider 
Hypothesis Testing where interest lies in deciding how well data support 
pre-conceived theories. Again various approaches are compared and the very 
powerful generalized likelihood ratio test will be discussed in detail. [In 
the next section, on Bayesian Statistics and Decision Theory, we consider 
how to take into account any information available apart from the data and 
any costs or profits which may result from our decisions. Finally, in the 
section on Nonparametric Statistics, we consider what can be done when we 
are uncertain about the correct probability model to fit. 


The usual pre-requisite for the course is MT220 or a good performance in 
MT221 with some extra reading. The course provides a useful background to 
MT370 but is not a pre-requisite for it. 


A gocd preparation for the course would be to read “Comparative 


Statistical Inference” by Vic Barnett (Wiley) which describes clearly and 
ente ningly many of the ideas without going into mathematical detail. 


Syllabus 

Introductions Revision; Exponential Family. 

Estimation 1: Pisher Information, Cramer-Rao Lower Bound, efficiency; 
sufficiency, Rao-Blackwell and Lehmann-Scheffe theorems; 
asymptotic efficiency. 

Estimation 2: Maximum Likelihood; properties, asymptotic distribution. 

Estimation 3: Other “classical” methods e.g. method of moments, 
location invariant estimators. 

Bypothesis Testing 1: Power function, critical region, size; 


Neyman-—Pearson Lemma assumed; uniformly most 
powerful (UMP) tests. 


Hypothesis Testing 2: Situations when no UMP test exists; significance 
tests. 


Hypothesis Testing 3: Generalized likelihood ratio test; asymptotic 
distribution of the test statistic; applications to 
x? tests. 


Confidence Intervals: Random intervals, pivotal quantities, large sample 
results. 


62 


Bayesian Inference: Prior/posterior distributions; conjugate families; 
Bayesian estimation and hypothesis testing. 


Decision Theory: Utilities; risk, admissibility, minimax criterion; Bayes 
risk, Bayes solution. 


Nonparametric Inference: Nonparametric tests; robustness; asymptotic 
relative efficiency. 


Books 


B.W. Lindgren: Statistical Theory, 3rd Edition, Collier—MacMillan 
International Edition. 


S.D. Silvey: Statistical Inference, Chapman and Hall. 


A.M. Mood, F.A. Graybill, D.C. Boes: Introduction to the Theory of 
Statistics, McGraw-Hill International Student Edition. 
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MT332 — Probability Theory 


fe purpose of this theoretical course is two-fold. To develop a 
rigorous mathematical basis for probability theory with the degree of 
sophistication necessary for the advanced theory of random phenomena and 
the advanced mathematical treatment of statistics; and to prove the 
fundamental classical theorems which formed the starting point for modern 
probability. 


The course is essentially self-contained and none of the second year 
probability and statistics courses is a prerequisite. However, familiarity 
with the language and basic ideas of probability theory (as given in MT220, 
MT221 or MT222) is desirable, as providing an intuitive understanding of 
and motivation for the theory. 


Tis course is not a prerequisite for MT372, but does provide a useful 
background to it. : 


Syllabus 


Topics covered include: 


Basic measure theory. The Lebesgue measure. Integration. Abstract 
mesures and their extensions. Product measures. 


Probability spaces as measure spaces. Random variables, ,distributions, 
expectations. 


Convergence of random variables. Sequences and series of independent 
random variables. Kolmogorov's zero-one law. Kolmogorov's strong law of 
large numbers. 


Convergence in distribution. Characteristic functions. The classical 
central limit theorem and generalisations. 


Texts (a selection): 


(1) H.L. ROYDEN Real Analysis MacMillan 
(2) A.N. KOLMOGOROV Introductory Real Analysis Dover 
& S.V. FPOMIN 


(3) L.E. CLARKE Random Variables Longman Mathematical Texts 

(4) K.L. CHUNG A Course in Probability Harcourt Brace and World 
Theory 

(5) L. BREIMAN Probability Addison-Wesley 

(6) J. LAMPERTI Probability Benjamin 


None of these books will be used as a course text. (1) and (2) contain 
well written chapters on Measure Theory, while (3)-(6) concentrate on 
Probability Theory. (3) deals with probabilistic concepts at about the 
level of this course. (4), (5) and (6) are sophisticated introductions to 
the advanced theory of probability and contain much material that goes well 
beyond the scope of the present course. (2) and (3) are modestly priced. 
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Stochastic Processes and cations 


Stochastic or random processes are concerned with dynamic systems (1.e. 
systema which develop in time) in which the changes are subject to 
uncertainty or unpredictability or, more precisely, are governed by 
probabilistic laws. 


For examples of such systems we might consider the varying water level 
in a dam, the number of people awaiting service at a supermarket checkout, 
the spread of an infectious disease, the total assets of a motor insurance 
company or the fluctuations in a stock exchange index. 


The course covers the basic theory of simple stochastic processes, 
emphasising how these are used as models in real-life problems. It ie 
intended to be self-contained and to illustrate how the ideas of 
probability theory can help in dealing with applied problems which are 
non-deterministic. The course features Continuous assessment which is of - 
importance both in extending the thecry and in emphasising modelling 
(including simulation) to develop a "feel" for stochastic systems. 


Although the only formal prerequisite is familiarity with the basic 
ideas of probability theory (MT115(P)), some familiarity with techniques 
(the probability component of MT220/221) is desirable. 


(Note: The course is barred to students who have taken MT222.) 


Syllabus 
1. Introduction and First Examples 


what ig a stochastic process? Probability models and conditional 
probability arguments. Simulations. : 

Two-state processes. Medium and long-term behaviour. 

Random walks on the integers. Returns to the origin. 

Generating function methods. 


2. Markov Chains 
‘he transition probability matrix. - Classification of states. First 
return times. 
Equilibrium distributions. 


(Note: | Markov chains with a finite and with a countably infinite 
number of states will be covered. Rigorous derivation of 
results will usually only be given for the finite-state 
case. ) . : 


3. Counting Processes 
The Poisson process. Waiting times and interarrival times. Renewal 


processes. The renewal equation. Use of Laplace transforms. 
Reliability theory. The survivor function and the hazard rate. 
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Birth and Death Processes 


Infinitesimal transition probabilities and the intensity matrix. The 
Kolmogorov differential equations. Equilibrium distributions. 
Applications to queuing systems. Queue disciplines. Single and 
multi-server queues. Virtual waiting time. 


Time Series 


Stationary and wide-sense stationary (WSS) processes. The 
autocovariance function. White noise. 


_ Standard examples of WSS processes. Moving average and autoregressive 


processes. Correlograms. 
Discusion of statistical analysis of “real” time series. Removing 


trends and cycles. Estimation. 


MT335 — BOOK LIST 


1. 


U.N. BHAT: Elements of Applied Stochastic Processes (Wiley, 1972). 
Plenty of novel examples. Of added interest to those who have attended 
MT220 and MT221 is its emphasis on the application of statistical 
inference techniques to stochastic models. 


L. BREIMAN: Probability and Stochastic Processes (Houghton Mifflin, 
1969). 
A good introductory text with interesting examples. 


W. PELLER: An Introduction to Probability Theory and its Applications, 
Vol. I (Wiley, 1957). 

The classic text on (discrete) probability theory with many fasincating 
examples. Elementary in Paxte.. but not necessarily easy. 


E. PARZEN: Stochastic Processes. (Holden Day, 1964). 

A good all-round text for both its theoretical treatment and its many 
worked examples which stress the relevance of the subject to real-life 
problems. 


C. CHATPIELD: The Analysis of Time Series (Chapman and Hall, 3rd ed. 
1984). 

Just about the most accessible introductory text on time series 
modelling and analysis. 


In addition, many of the topics and applications are mentioned in 
general texts on Operational Research. 
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MT342 — Numerical Linear Algebra 


Tis is & Course on matrix algebra and its application to a number of 
practical problems which are of great importance in numerical computations 
elsewhere. It covers the solution of systems of linear equations, 
over-determined systems, eigenvalue problems and singular value problems 
with discussions of applications to curve fitting and linear programming. 
In a@dition to its practical value, the course contains much material of 
mathematical elegance and intrinsic interest. It follows ‘on from first 
year matrix theory and, to a lesser extent, analysis. Although concerned 
with the numerical aspects of matrix theory, this is not a numerical 
analysis course with second year prerequisites. Those parts of numerical 
analysis which are needed will be introduced when appropriate and they will 
not form the main emphasis of the course. At the same time it provides a 
suitable follow on course for those students who have studied MT226 or 
MT227. . a 


Suitable follow on courses are MY282 Advanced Numerical Analysis — 
(requires MT226) and MT386 Nonlinear Optimisation. This course may not be 
taken with MT343. : 


Syllabus 
1. Matrix Transformations; elementary transformations. lu factors. 
Matrix Norms and Stability. Orthogonal Transformations. (2) 


2. Linear Equations by elementary transformations and orthogonal 


reductions. Choleski factorisation and methods for symmetric 
indefinite systems. | (3) 

3. Overdetermined systems and least squares solutions. Applications to 
curve fitting. : . (2) 

4. Generalised inverse. Singular Value Decomposition. (2) 

5. Syametric Eigenvalue Problems. Similarity reduction. Givens and 
Householder. Sturm Sequences. QR algorithm including brief 
convergence proof. Eigenvectors-—inverse iteration, power method.(5) 

6. Generalised eigenvalue problen. Reduction to standard form. QZ 
algorithm (briefly) (if time permits). (1) 

7. SVD algorithm (briefly) (if time permits). (21) 

8. Methods for large problems. Conjugate gradients for linear systems. 
Lanczos and simultaneous iteration for eigenvalue problems. (4) 

9, Rank-one modifications. Applications to curve-fitting and least 
squares. (4) 


10. Linear progranming. Simplex method -— matrix approach using rank-one 
modifications. : (4) 


Recoamended books 
Stewart, G.W. Introduction to Matrix Computations. Academic Press. 
Jacobs, D.A.H. (ed). The State of the Art in Numerical Analysis. 

Academic Press. 

(Both books include much more than is required for the course. ‘The 
second is intended for reference only. ) 
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MT343 - Special Topics in Numerical Analysis 


tis course covers some important problems in practical computation, 
including the eigenvalue problem, curve fitting and nonlinear optimisation. 
It has no second year prerequisites, although it is a suitable follow on 
course to MT226/7. Suitable courses to follow are MT383 and MT385. This 
Course may not be taken with MT342.. 


Course assessment will be used. 


Syllabus 


1. The algebraic eigenvalue problem, mention motivation, theoretical 
background, power method and inverse iteration. Transformation 
methods, tri-diagonal form and Sturm sequences, error analysis. (9) 


2. Least squares curve fitting, discrete (#,) and continuous (L,) case. 
Pourier series and orthogonal polynomials. j (6) 


3. Statement of the minimax (Ly and &») approximation prablem. Chebyshev 
polynomials. Statement of the equi-oscillation theory. Chebyshev 


expansions. Economisation of power series. 2, and fly approximation 
posed as LP problems. (5) 

4. Optimisation of non-linear functions. Introduction, including 
definition of constrained and unconstrained problems and brief 
consideration of univariate searches. (1) 


Optimisation of non-linear functions without constraints (steepest 
descent methods and their disadvantages, Newton method and conjugate 


gradient methods, etc.) (5) 
Penalty function methods for constrained problems. (2) 
Text Books 


Most of the material can be found in appropriate parts of:- 


Box, M., Davies, D. and Swann, M., “Nonlinear Optimization Techniques”, 
Oliver & Boyd (London). | 


Proberg, C.E. “Introduction to Numerical Analysis", Addison-Wesley. 
Johnson, L.W. and Reiss, R.D., “Numerical Analysis", Addison-Wesley. 


Scheid, P., “Numerical Analysis", Schaum. 
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MT346 Project 


A project supervised by a member of staff may be substituted for one 
course. It may be possible to extend the project to become a double project 
and count for two courses. Purther details and a list of possible projects 
are circulated to second year students Guring the summer term. 
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MP350 


Punctional Analysis II 


Hilbert space is an infinite-dimensional version of n-dimensional 
Euclidean space. Corresponding to nxn matrices on R", we have the 
linear operators on Hilbert space. This course is an introduction to such 
operators, mainly by way of examples and problems (with solutions). 


Prerequisites MT310 Functional Analysis I will be a help, but is not 
essential. 


A knowledge of complex variable, which dominates the MT210 and MTf211 
Analysis courses, is not a prerequisite. 


Syllabus 


1. Hilbert space. Inequalities of Schwarz and Bessel. Parseval identity. 
Orthonormal bases. Orthonormalization. Fourier series. Closed subspaces. 
Riesz representation theorem. Best approximation. Examples. ‘ 


2. Linear operators. Boundedness and continuity. . Norm. Adjoint. 
Projections. Self-adjoint, unitary, normal operators. Examples. 


3. Measure theory. Definition of measure. Completeness of L7(0, 1). 


4. Problems in Hilbert space. This section is not determined in advance, 
but consists of an assortment of problems (and their solutions) chosen from 
the following: exponential Hilbert matrix; products of symmetries; 
multiplication operators; Volterra operator; crinkled arcs; Fourier 
transform; uncertainty principle; Schur Test; Neumann series; Ergodic 
theorem; numerical range. Various problems on the Hilbert matrix. 


_ References. 


1. R. Beals. Advanced Mathematical Analysis. Chapters 1,2,4. Springer 
1973. . 


2. P.R. Halmos. A Hilbert space problem book. 2nd edition. Springer 1982. 


3. M. Choi. Tricks or treats with the Hilbert matrix. American 
Mathematical Monthly, May 1983. 
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MT351 — Formal Calculus & Combinatorics 


A new course whose pre-requisites are merely elementary first year 
calculus, and a little linear algebra. The aim is to concentrate on 
manipulative and calculational skills with differential operators and 
sequences of polynomials, some of which are hopefully familiar from other 
branches of mathematics, and others of which arise from more lighthearted 
sources. 


Proposed syllabus (approximate, and subject to possible alteration and 
rearrangement ) 


1. Polynomials & differentiation. ‘The ring P(x] for F = Q, R,C. 


Linear operators thereon. D = _ and its iterates. | =D ~* and its 


iterates. ‘The translation e®2. ‘he formal power series ring F({(D]). 
Power series algebra. Invertibility. 


2. Difference Operators. Forward, backward and central difference. 
Iterates and inverses. Formulae for numerical integration and 
differentiation. Interpolation. Calculus of finite differences. 


3. As-operators. Translation invariance. a-operators. Umbral notation. 
e™, Taylors theorem. Associated sequences of polynomials. Binomial 
properties. 


4. Calculational techniques. Recurrence formulae. ‘5 and Pincherlie 


derivative. Transfer formulae. Rodrigues formulae. Bernoulli formulae. 


5. Examples. Factorial polynomials. Exponential polynomials. Bessel, 
Bell, Bernoulli, Gould, Hermite, Laguerre polynomials. Bernoulli and 
Stirling numbers. 


6. Combinatorics. Generating functions - ordinary, exponential and for 
associated sequences. Moments. Enumerators. Restricted permutations. 
Board pussles. Derivatives of composites. Partitions, trees etc. 
Hammond operators. 


Source books include: 


‘The Umbral Calculus’, S. Roman, Academic, ‘84. 
‘An introduction to combinational analysis’, J. Riordan, Wiley, ‘58. 
‘The calculus of finite differences’, L. Milne-Thomson, Chelsea, ‘60. 
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Topology If 


The sphere, the torus and the Klein bottle are examples of topological 
surfaces or two-dimensional manifolds. The definition says essentially 
that standing at any point of a surface a short-sighted topologist will be 
unable to distinguish it from the plane. The aim of the course is to 
illustrate some of the basic ideas of combinatorial and differential 
topology by studying surfaces. 


Syllabus 


1. Topological surfaces. Examples of surfaces: the sphere, torus, klein 
bottle, projective plane. Construciton of surfaces by identifying the edges 


of polygons. 


2. Combinatorial surfaces. The Classification of combinatorial surfaces, — 
Euler characteristic and orientability. 


3. Smooth surfaces. Embeddings and immersions of surfaces in R". The 
tangent and normal spaces of an immersed surface. 


4. Spherical modifications of surfaces, attracting handles. 

5. Immersions in >. General position. Triple points of immersions of 
surfaces in ®R?. Banchoff's theorem: number of triple points has same 
parity as Euler characteristics. 


‘Note Some of the more technical results from differential topology will be 
quoted without proof. 


Prerequisite MT312. 


Books 


D.W. Blackett, Elementary topology, Academic Press, 1982. 

D.B. Gauld, Differential topology, an introduction, Marcel Dekker, 1982. 
W.S. Massey, Algebraic topology: an introduction, Harcourt, Brace and 
World, 1967. , 7 

A.H. Wallace, Differential topology, first steps, Benjamin, 1968. 
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MT'354 


Group Theory 


This course will be in a similar spirit to Mf212 and will develop 
further the ideas of group theory met there. Pinite groups will be 


emphasized. 


Syllabus 


Tne basic homomorphism theorems will be treated in full as far as the 
Jordan-Hdélder theorem. There will be a good deal of “Sylow theory”, 
concerned with the more inmediate consequences of Sylow'’s theorem, this 
being essential for the study of finite groups. However, the Jordan-Hélder 
theorem draws attention to simple groups. The determination of these is far 
beyond an introductory course such as this but some indication of how to 


begin will be given. 


73 


July 1984 


MT357 


Algebraic Number Theory 


This course is definitely “algebraic”. There are two main topics in 
this course viz. (i) the solving of “simple” diophantine equations (i.e. 
integer solutions of equations) using the idea of unique factorisation in 
Euclidean rings, and (ii) the study of congruences i.e. arithmetic (mod m) 
where m is a positive integer. Two such typical problems are 

(i) find all integers solutions of x? = y* + 2 
and 

(ii) is x? = 79 (mod 97) soluble? 

Anybody who has been to MT112 (first year algebra) and either of MT212 
or MT213 should have all the background necessary, viz. the definitions of 
(abelian) group, cyclic group, ring, ideal and also Euclidean ring 
(although this topic will be revised in some detail). 


Some topics may have something in Common with those of MT315. 


Syllabus 


1. Unique factorisation theorem for the integers, primes, simple 
diophantine equations. | (5) 


2. Congruences, 2m, Gm (multiplicative groups of 2p), Euler totient 
function $(m), theorems of Euler, FPermat, Wilson. = (5) 


3. Principal ideal domains, unique factorisation theorem, Euclidean rings, 
applications to diophantine equations. (6) 


4. Residues, group structure of Gn, quadratic residues, quadratic 
reciprocity, more diophantine equations. | (8) 


5. Pell's equation, (x? - Dy? = 1), or Lagrange’s theorem (every positive 
integer is a sum of 4 squares), as time allows. 
Books 


There is no “book of the course”. The following books may be useful as 
reference books. . 


Stewart and Tall. Algebraic Number Theory. 
Burton. Elementary Number Theory. 
Hardy and Wright. The Theory of Numbers. 


Le Veque. Topics in Number Theory. 
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Mr358 
Gidel‘s Incompleteness Theorems. 


Can a computer be programmed to generate all the true statements of 
mathematics and no false ones ? An extraordinary mathematical result, 
proved by Kurt Gddel in 1931, shows that even if we restrict ourselves to 
the most fundamental part of mathematics, namely statements about the 
natural numbers, then the answer to be the above question is no. Moreover 
Gddel's method is such that given any “mechanical procedure" for generating 
true theorems about the natural numbers we are actually able to construct a 
true statement of number theory which will not be generated by that 


procedure. 


Gédel's work stands as one of the landmarks of 20t? century thought and 
has a significance which reaches well beyond mathematics. The course will 
be centred on proofs of Gdédel's two incompleteness theorems and will 
examine both their principal applications in mathematical logic and their 
Philosophical significance. 


Prerequisites: MT224 (first term) or a familiarity with the predicate 
calculus up to the completeness theorem. The course 
fits well with MT318 although the latter is not a 
prerequisite. 


Syllabus 


1. The completeness theorem for the predicate calculus: a short survey. 


2. Recursive functions and relations. Basic properties. Closure of 
recursive relations under bounded quantification. Primitive recursion. 
Godel‘s @-function. Coding of finite sequences. Church's thesis. 
Recursively enumerable sets and the arithmetic hierarchy. 


3. Pirst-order Peano arithmetic and weaker systems. Representability. 
Te representability of recursive functions and relations in 
first-order arithmetic. 


4. Godel numbering and the arithmetization of logic. The recursiveness of 
the proof predicate. Gddel's first incompleteness theorem. Tarski's 
undefinability theorem. é 


5. Applications of the first incompleteness theorem to show th 
undecidability of the predicate calculus and other axiom systems. 
Examples of decidable theories. 


6. Godel's second incompleteness theorem. 


7. A brief survey of the main curents in the philosophy of mathematics and 
of the impact of Godel‘s work. The limitations of the axiomatic 


method. 
Books ; 
H.B. Enderton A mathematical introduction to logic. (especially Ch.3). 
J.R. Shoenfield Mathematical Logic (Chs. 4 and 6). 
G.T. Kneebone Mathematical Logic and the Foundations of 


Mathematics. 
Hao Wang Prom Mathematics to Philosophy. 
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MT359 -— Machines 


Although there are no formal mathematical pre-requ isites for this 
course, the subject as a whole requires a reasonable level of mathematical 
sophistication. Por mathematicians the unfamiliarity of the subject matter 
and the difficulty of some of the problems should compensate for the 
background depth. It is hoped that computer scientists. would gain a new 
perspective on familiar ideas from the extra abstraction and mathematical 
precision. The course may also interest those studying Linguistics, 
philosophy and psychology. 


The course contains a few key definitions, theorems and constructions. 
But the heart of the course is a large number of concrete examples. 


The course deals with two approaches to the mathematical representation 
of automata or computing devices. The first notion of finite state machines 
is strictly finite. The second, Turing machines, although always finite, 
allows for an indefinite extension of their memory. Turing machines were 
named after their inventor (who worked here for a few years) and were 
studied at a time in the 1930's before the development of modern computers. 
They give a precise mathematical representation of those problems solvable 
by modern computers and (according to Church's thesis also put forward by 
Turing) by any conceivable computing device that can be finitely described. 
Using this precise representation it is possible to show that certain 
mathematical problems are "unsolvable". 


Furthermore this gives ways of measuring the intrinsic hardness of 
solvable problems in terms of the physical properties of the computers 
needed to solve them. Over the past fifteen years much research work has 
been carried out on this classification and has revealed a surprising 
hidden structure. Yet despite so much effort many open questions remain the 
most famous being the P = NP or Travelling Salesman problem. 


There is no second year prerequisite. 


Thts course cannot be taken tn conjunctton with MT318 or MT358 


Syllabus 


Finite state machines (PSM‘S8) 

The basic definition with many examples. Impossibility of multiplying 
using an FSM. Finite acceptors and the loop theorem. Some non-acceptable 
languages. Regular languages and Kleene's theorem. Non-deterministic finite 
acceptors and the Rabin-Scott theorem. The synthesis of PSM's as networks 
of simple components. ; (10) 


Turing machines oO 

The informal notion of an algorithm or effective procedure. Turing’s 
analysis of this notion and his formulation of Church's thesis. re 
definition of a Turing machine with examples. A universal Turing machine. 
Te unsolvability of the halting problem for Turing machines. — . 


Classification of the hardness of solvable problems. Non-deterministic 
Turing machines, the P = NP problem. — _ (17) 
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‘Books 


There is no single book which is adequate as a text book for this 
Course. Minsky's book can be highly recommended to give the general flavour 
of the subject of machines and how it relates to other disciplines, it is 
usually enjoyable to read. Unfortunately it does not have enough routine 
examples. The book by Hopkin and Moss is perhaps closest in level and scope - 
to the course. It has many examples. The remaining two books are at a more 
advanced mathematical level and have the drawback of having few routine 
examples. Nevertheless they may be useful in showing how the subject has 
developed as a mathematics discipline. It should be kept in mind when 
reading any of these books that there are usually slight variations in the 
key definitions used by different authors. 


1.* M. Minsky. Computation: Pinite and Infinite Machines. 
. Prentice-Hall International (Open University 


Text) (1972). 
2. A. Salomaa Thdéory of Automata 


Pergamon Press, International Series of Monographs 
In Pure and Applied Mathematics, Volume 100 (1969). 


3. J.E. Hoperoft Formal Lanquages and their relation to automata 
& J.D. Ullman Addison-Wesley (1969). 


4.* D. Hopkin & Automata 
B. Moss Macmillan Computer Science Series (1976). 


* Available in paperback. 
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MT360 — Mathematical Methods II 


A continuation of MT320. Applicatons of complex analysis to the 
treatment of differential equations, with particular emphasis on asymptotic 
estimates. The last section is essentially real-variable theory, although 
complex-valued functions of the real variable occur, and touches on some 
general ideas about Hilbert space and reactions between differential and 
integral eqeuations. 


Syllabus 


Bessel's equation 
Formal asymptotic series and corresponding contour integral solutions. 


Identification in terms of Jy, and Y,. 
Definition of Hy(+)-(2), ‘Asymptotic series for Jy, ¥y. Double loop 


integral giving Poisson‘s integral for J,. Properties of I, and K,. 
| | (5) 


Laplace transforms 
Bromwich integral. Transform as an analytic function of the transform 


variable. Convolution. Methods of evaluation of Bromwich integral, 
partial fractions, p.»o for t>0O+t+, expansions near branch points for 
t+ oO. | 

Applications. Partial differential equations, lst order, wave equation, 


heat conduction equation. (5) 


Method of steepest descent 
Contour integrals with a large parameter. Saddle points. Application 


to ni, JIpn(n€é)(€?<1). (5) 


Differential equations with a large parameter 
Green-Liouville (or WKB) method. Application to Jpy)(né) (€?<1). 


' r 
Transition points and Airy functions. Jp(ngé) near ¢=1. (4) 


Self-adjoint boundary value problems associated with ordinary differential 


equations . 
Eigenvalues, eigenfunctions, self-adjointness conditions. Spectrum 


real, no finite limit point, eigenfunction orthogonal. Construction and 
properties of Green's fucntions. The resolvent operator. Properties of. 
integral operators (no proofs). 

Expansion and completeness theorems in regular case. Complete orthonormal 


systems. Parseval identity. (8) 


Book : 
Jeffreys, H. and Jeffreys, B.S. Methods of Mathematical Physics. 
(C.U.P.) 
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Mr361 — Mathematical Methods II 


The pre-requisite for this course is either MT215 or MT214. MT321 is 


not a pre-requisite. The syllabus is divided into three parts: 


1). Autonomous systems - a revision and extension of second year 
material 
2). Calculus of Variations - here we will be concerned with 


b 

how to choose a curve y = y(x) so that | fiy’, Ye x)ax 
a 

is minimized. 


3). Optimal Control - we will develop the theory in a simple 
manner, drawing on our knowledge of sections (1) and (2). 


Syllabus 


(ii) 


(iii) 


Autonomous Systems of the Second Order 
Critical points, stability, linear and non-linear systems, 


sketching of complete trajectories. (6) 


Calculus of Variations ; 
Euler-Lagrange equation, extremals with corners, the Legendre 
Condition. Problems with constraints, problems with variable end 
points. Application of calculus of variations in Applied 
Mathematics (if time). ; (9) 


Control Theory 
Statement of control problem for o.d.e. 


Discussion of controlability and stability. 

Pontryagin maximum principle (proved in a simple manner). 

Solution of linear problems with piece-wise continuous controls 
for time-, cost-, and fuel-minimization. 


fransversality conditions for control to target sets. Singular 


problems (if time). (12) 


Autonomous Systems. 
A relatively simple book which covers all the material is 


. Sanchez, D.A. O.D.E. and Stability Theory. Freeman. 


Calculus of Variations. 
All the theory is covered by 
Clegg - Calculus of Variations. Oliver & Boyd 


Control Theory. 
No one book covers all the material but parts of the following 
books are useful for reference purposes:-— 


Pontryagin Mathematical Theory of Optimal Academic Press 
Control 
Denn, M.N. Optimization by Variational McGraw-Hill 
Methods 
Lawden, D.F. Analytical Methods of Scottish Academic 
| Optimization Press 


Athans & Palb Optimal Control McGraw-Hill 
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MYT362 -—- Waves 


Two types of wave dispersion in fluids are considered in this course. 
Waves on a water surface illustrate frequency dispersion, in which waves of 
G@ifferent frequencies - or wavelengths — travel at different speeds. The 
concept of group velocity leads to -gome understanding of water wave 
phenomena such as the appearance of short waves upstream, and longer waves 
downstream, of an obstacle placed in a stream. Amplitude dispersion - in 
which waves of different amplitudes travel at different speeds - occurs ina 
compressible medium such as air. This dispersion can lead to the formation 
of waves containing a sudden change in flow variables, known as a shock wave 
in air and a bore on an estuary. 


MT216, or a reasonable performance in 217 is a pre-requisite; the 
tensor material in 216, is not required. MT322 and 323 are related courses 
but in no sense prerequisites. 


syllabus 


Dispersion of Waves. Group velocity. Equations of motion and the 
linearized boundary condition for surface water waves. Capillary waves and 
long waves. 


Pourier transforms and generalized functions with water wave application in 


1 and 2 dimensions. Ship waves. Estimation of wave profile using 
stationary phase. Tne radiation condition. Moving oscillating 
disturbance. 

(17) 


Compressible Flow 


Basic thermodynamics. Thermodynamic equilibrium. Energy equation. Simple 
flows; Cxrocco's theorem. Propagation of small disturbances, simple waves, 
characteristics. One-dimensional piston problems and two-dimensional 
steady flows. Steepening of wave fronts, formation of shock waves. 
Conservation laws for shocks. Shock tube. 

(13) 


Book Waves in Fluids. Lighthill. Cambridge. 


Not a course text, but very useful to read in parallel with the course. 
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MFr36c3 — Waves 


The course is concerned with waves which occur in fluids. The first 
half of the term is concerned with waves in estuaries, canals and in the 
open sea. The remainder of the term is concerned with the flow of gases 
where the effect of compressibility is important. We shall, for example, 
consider the propagation of sound waves. 


The course follows on from 217 (or 216) and uses some ideas from 215/214 


~ Fourier Series, separable solutions of partial differential equations. 
NYT323 is not a pre-requisite, but the two courses go naturally together. 


Syllabus 


Tidal Waves 


Derivation of wave equation for small amplitude long waves in one 
dimension. D'Alemberts solution. Standing waves, normal modes, solution 


with given initial conditions, use of fourier series. Reflection and 
transmission of waves. Energy. Solutions for non-uniform chanels. Forced 
oscillations. Non-linear effects. (9) 


Water Waves 


Derivation of Laplace's equation in 2-D. Boundary conditions at a free 
surface. Waves in deep water. Dispersion relationship. Surface tension 
effects. Transmission of energy. Group velocity. Waves on the interface 
between two media. (8) 


Sound Waves 


One dimensional motion. Derivation of wave equation. Boundary conditions. 
Selected problems in 1-D. General equations for small amplitude motion, 
3-D waves, reflection and transmission ef sound waves at a rigid plane 
surface and at the interface between two media. Spherical waves. 

(6) 


Pinite amplitude waves 


Introduction to compressible gas QGynamics, basic thermodynamics. Steady 
quasi one dimensional flow. Normal shock waves. Unsteady 1—D flows, (if 
time permits). (7) 


Books 
Recommended book 


WAVES: C.A. COULSON and A. JEFFREY, LONGMANS. 


- {nis book covers much of the material in the course. 


Por reference and general reading 
HYDRODYNAMICS: H. LANB, C.U.P. 


PHYSICS OF FLUIDS AND SOLIDS: J.S. TREPIL, PERMAGON . 
WATER WAVES; J.S. STOKER, INTERSCIENCE. 
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MT364 -— Elasticity 


Equilibrium and oscillations of elastic bodies, restricted almost 
entirely to small deformation theory. Uses general notions of continuum 
mechanics, Cartesian tensors, differential equations, a litte complex | 
variable theory and some thermodynamics (but MT326 is not a pre-requisite). 
Applications to beam theory and thin plates and other “two dimensional" 
systems. 


Syllabus 


1. General introduction to solid mechanics; relevance to problems in 
engineering and geophysics. ; 
(1) 


2. Extension of a_ bar} Young's modulus and Poisson's ratio. 
Euler-Bernoulli theory of flexure; theory of thin beams. 
(3) 


3. Mechanics of continuous media; analysis of stress and strain; 
constitutive equations. Linear infinitesimal displacement theory; 
equilibrium conditions in terms of displacements; strain compatibility 
relations; Beltrami-Michell equations. — 

(7) 


4. St. Verant theory of beams. 


5. Plane strain and generalised Plane stress; Airy's stress function; 
complex stress functions. Examples. 

(6) 
6. Reciprocal, variational and uniqueness’ theorems. Statement of 
thermodynamic results on thermo-elastic relations and isentropic elastic 


constants, with discussion if time permits. Thermo-elasticity. 
(4) 


7. Elastic waves: equi-voluminal and irrotational waves. Rayleigh waves. 
(3) 


Book : 


LOVE, A.E.H. Whe Mathematical Theory of Elasticity. c.U.P. 
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MT370 — Statistical Methods 


ae TE CS TT A 


In many areas of science, technology, social science and medicine one 
often wishes to explore the relationships between an observable random 
response and a number of ‘factors’ which may influence simultaneously the 
response. If the influence of all the ‘factors' are quantitative the 
statistical tools developed’ to explore these relationships are referred to 
as Regression Analysis, whereas if they are qualitative the corresponding 
statistical tools are referred to as Analysis of Variance. If some of the 
factors are qualitative and others quantitative the statistical techniques 
are called Analysis of Covariance. These three valuable types of 
statistical techniques can, however, be studied together as special cases 
of a unified theory of Linear Models. The course starts with a study of 
estimation and testing in the general Linear Model. Once the general 
principles and techniques are established, practical applications in the 
areas of Regressiot Analysis, Analysis of Variance and Analysis of 
Covariance are examined in greater detail. (The course includes a number of 
practical classes in the analysis of data.) The implications of these types 
of statistical analyses are also used to develop. principles of how and why 
scientific investigators should design experiments. A normal pre-requisite 
for this course is MT220 or a good performance in MT221, but MT330 is not a 


pre-requisite. 


Syllabus 


1. Introduction 


Multivariate Normal Distribution. Properties of Covariance Matrix. 
Non-central chi-squared, t, and FP-distribution. 


2. General Linear Model (design matrix not necessarily of full rank) 


(a) Least squares estimation: Least squares estimators (f.8.e.) and 
their properties, e.g. existence, uniqueness, unbiasedness, 
variance. Estimable parametric functions. The Gauss-—Markov 
Theorem. Residual sum of squares. Canonical representation. 


(b) Normal Theory: Distribution of @.8.e. and residual sum of squares. 


(c) Hypothesis testing: Testing values of parametric functions. 
Derivation of test statistic. Distribution of test statistic 
under the null and alternative hypotheses. Expected mean squares. 
Power of the test. Computational considerations. 


3. linear Regression. Simple regression. Testing whether two or more 
lines are parallel. Multiple regression. Significance tests using © 
ANOVA tables. Polynomial regression. Orthogonal polynomials. Testing 
for the degree of the polynomial. Examining residuals. : 


4. Analysis of Variance. One way analysis of variance with equal and 
unequal number of observations. Two way analysis of variance with one 
observation per cell. Two way analysis of variance with more than one 
observation per cell. 
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5. Design of Experiments: Randomisation, precision and replication. 
Completely randomised designs. Randomised complete block designs. 
Blocking against two factors with interaction present. Latin square 
Gesigns. Splitting the treatments sum of squares; use of orthogonal 
comparisons, Factorial experiments. 


6. Analysis of Covariance. 


Books — 


H. Scheffe: Analysis of Variance. J. Wiley. 

B. Wetherill: Intermediate Statistical Methods. Chapman & Hall. 

N.R. Draper & H. Smith: Applied regression Analyses. J. Wiley. 

D.C. Montgomery: Design and Analysis of Experiments. J. Wiley. | 

Cochran & Cox: Experimental Designs. J. Wiley. 

Wonnacott & Wonnacott: Regression. A 2nd course in Statistics. 
J. Wiley. . 
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MT371 - Statistical Methods 


qe course provides an introduction to three important topics in 
applied statistics: regression, the analysis of variance and sample 
surveys. Te methods introduced are found valuable in many areas of 
science, technology, social science, management science and medicine. The 
real-life problems discussed in class will refect this wide range of 
applications. To help analyse data, use will be made of an interactive 
statistical computing package, but no previous experience of computing is 
necessary. 


Regression is concerned with investigating the relationship between a 
“response” and many “explanatory” variables. Questions of interest to an 
experimenter can often be usefully formulated in this statistical 
‘framework. |§ The analysis of variance is a technique for analysing 
measurements whose values may be influenced by many “factors” operating 
simultaneously. Information can be gained on which factors are important 
and the size of their influence estimated. The theory also has implications 
about how experiments should be planned and observations taken. ‘The final 
gection of the course on sample surveys introduces some of the mathematical 
techniques used in opinion polls, market research investigations and 
government surveys. ; 


jhe prerequisite of the course is familiarity with the Normal and 
related distributions (x*, t, F) and with the idea of hypothesis testing 
(as covered in, for example, MT221 or MT220). 


Syllabus 


“Looking at data... Pitting a. straight line. Introduction to Minitab 
(statist ical computing package ). 


= _ General : rinciples of estima ion. ( least. squares, maximum Likelihood ). 
Random. vectors .and the. multivariate. Normal distribution. General 


principles. of interval estimation and: hypothesis testing. The model in 
Geviation form. 


Topics in reqression | s aetice | 

. Checking assumptions (residuals, probability plots, transformations, 
lack-of-fit test). Multiple regression, correlation and choice of 
explanatory variables. Polynomial regression. Growth curves. Comparison 
of regression lines. Calibration. 


Experimental design models . 

‘Lineax models of less than full rank, estimable functions, finding the 
Normal equations. Interval estimation, analysis of variance and hypothesis 
testing. Completely randomised designs. Randomisation and replication. 
Multiple comparisons. Randomised block and factorial designs. 
Interaction. Latin squares. 2" factorial designs. 
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Sample Surveys 
Simple random sampling from a finite population. Estimating population 


mean response or proportion possessing an attribute. Stratified sampling; 
proportional and optimal allocation. Quota sampling. Cluster sampling. 
Systematic sampling. 


Books 
Draper, N.R. and Smith, dH. “Applied Regression Analysis". 
1966, Wiley. 
Weisburg, S. "Applied Linear Regression”. 
1960, Wiley. 
Cochran, W.G. and Cox, G.M. "Experimental Designs”. 
1957, Wiley. 
Montgomery, D.C. “Design and Analysis of Experiments". 
Wiley. . 
Steel, R.G.D. & Torrie, J.H. “principles and Procedures of Statistics 
— a Biometrical Approach”. 
1980, McGraw-Hill, Kogakusha. 
Barnett, V. “Elements of sampling theory”. 


1974, English University Press. 
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MT372 — Stochastic Processes 


Tis course is designed to be a logical follow-up to MT222, but is- 
almost completely self-contained and is equally accessible to those who 
have taken one or more of MT220, MT221, MT332. The emphasis is on the 
mathematical analysis of particular models for random (or stochastic) 
processes. Ideally, the student should have a ‘feel’ for probability, a 
pound knowledge of mathematical methods (e.g. differential equations, 
Laplace transforms) and a grasp of real analysis. An interesting 
complementary course is MT332. 


| The course is concerned with stochastic (i.e random) precesses 
occurring in continuous time. It deals not with the measure—theoretic 
considerations needed to provide a rigorous mathematical treatment of 
general stochastic processes, but rather with setting up and analysing 
certain useful processes. Both probabilistic and analytic techniques are 
developed. . 


Syllabus 


Continuous time Markov chains. Illustration of the fundamental analytic 
techniques by means of the Poisson process. Te differential matrix of a 
Markov chain. Stable and instantaneous states. Kolmogorov’s forward and 
backward differential equations. Sufficient conditions for their validity. 
Conservativity. Pure jump processes. Feller's minimal solution of the 
differential equations for a given differential matrix. Honest and 
dishonest solutions. Applications. Linear birth and death processes. 


Continuous time Markov branching processes. Their generating functions. 
Mean population size. Extinction probability. Asymptotic results in the 


critical, subcritical and supercritical cases. 


Renewal _ processes. The renewal function. Renewal equations and their 


solutions. The elementary and the “key” renewal theorem. Residual 
lifetime and age distributions. Modified and equilibrium renewal 
processes. 


Diffusion. Brownian motion and the Wiener process. The diffusion equation 
and the transition density. The reflection principle. Hitting time and 
their distributions. The maximum and the zeros of the process. 


. 


References 7 . 
Each of the following general references Covers one Or more of the 


topics discussed. 


1. D.R. COX and H.D. MILLER: The Theory of Stochastic Processes. 
(Methuen, 1965). (Recently re-printed in a paperback edition. ) 

2. S. KARLIN: A Pirst Course in Stochastic Processes. (Academic Press 
1966). 


2*. §. KARLIN and H.M. TAYLOR: A Pirst Course in Stochastic Processes. 2nd 
edition (Academic Press, 1975). 


Note: 2 ig a rewriting and substantial extension of about half the 
material in 2. . ; 


3. G.R. GRIMMETT and D.R. STIRZAKER. Probability and Random Processes. 
(Oxford University Press, 1982). . 
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MT382 
Numerical Analysis: Advanced Topics 
Tis course follows on from the second year course MT226, which is the 

normal pre-requisite. It contains the development of topics in Numerical 
Analysis, particularly the solution of partial differential equations, and 
approximation theory. The treatment is analytical, and programming is not 
required. The course would form a suitable complement to courses in 
Mathematical Methods (MT320, 360). 
Pre-requisites MT226 (MT227 possible). 


Combinations May not be taken with MT343 or MT383. 


Syllabus 


1. Approximation Theory 
Introduction, examples of problems, existence and uniqueness questions 


Chebyshey approximation. Relation between smoothness and rate of 
convergence (Jackson's theorem). Characterisation. Least squares 
approximation-relation to uniform approximation. 


Convergence of interpolation schemes. Spline appproximation, 
construction of splines. (10) 


2. Boundary-value Problems 
Pinite difference methods. Convergence of difference schemes. 


Variational methods. (6) 


3. Partial Differential Equations 
Pinite difference methods. 


Elliptic - Poisson's equation on a rectangle. Iterations for linear 
systems (Jacobi, Gauss-Seidel, SOR). Pinite element approach. 


Parabolic Heat equation, explicit and implicit methods, Crank-Nicolson. 
Convergence of finite difference scheme. Analysis of stability. 
(14) 
Text Book 
Isaacson, E. and Keller, H.B. “Analysis of Numerical Methods". Wiley. 
Also recommended — 
Dahlquist, G. and Bjorck, A. “Numerical Methods”. Prentice Hall. 


Powell, M.J.D., Approximation Theory and Methods. Cambridge University Press. 
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{This course requires a background of MT226 or MT227 and is a natural. 


continuation of these courses. {The overall aim of the course is to | 


introduce some of the basic ideas required in the practical numerical 
solution of certain types of differential equations. As is known, 


differential equations arise naturally in the mathematical modelling of . 
many physical problems. In most practical cases these problems cannot be > 


‘golved by purely analytical techniques and so numerical methods have to be | 


applied) - hence (the importance of this course. — It. begins with 


boundary-value problems in ordinary differential equations and then ‘extends: 


the appropriate ideas to partial dif 
the application of basic analysis (for example the essential tool is 
Taylor's Theorem in one or more variables) and develops further some of the 
basic ideas of NT226 ox MT227. The course complements other third year 

Numerical Analysis courses and third year applied courses. a 


NYT382 is a barred combination. 
Coursework assignments form part of the assignment. 


Syllabus 


1. Solution of non-linear equations. 
2. Ordinary differential equations, two-point boundary value problems. 
‘Linear case, superpositon of independent solutions, finite difference 
approximations. Non-linear case, shooting methods. Chebyshev series 
solutions. (8). 
3. Partial differential equations 


(a) Pinite element methods for ordinary differential equations, 
extension to elliptic equations, direct method of solution. (4) 


Pinite differences for elliptic problems. 


Iterative solution, as time pérmits. (5) 

(b) Parabolic. Explicit and implicit schemes. Stability and 

convergence. Direct solution of tri-diagonal equations. (5) 

(c) Hyperbolic. Solution along characteristics. Lax—Wendrofft 

methods for systems of hyperbolic equations. (4) 
Text Books: 


Most of the material can be found in appropriate parts of:- 


Froberg, C.E. Introduction to Numerical Analysis, Addison-Wesley. | 
Schred, F. Numerical Analysis, Schaum. | 
Mitchell, A.R. Computational Methods in Partial Differential 

| Equations, Wiley. E 
Smith, G.D. Numerical Solution of Partial Differential Equations, Oxford. 


erential equations. “The work involves. — 
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MT385 - Linear Programming and Applications 


Linear programming is concerned with problems that can be reduced to: 
‘find the n-vector x such that Ax = b, x 2 Q and cT™x is minimised; 
where A, mx n with m <n, b and c are given. This abstract 
description misses the enjoyable nature and intrinsic interest of the 
material. Many "real-life" situations can be put in this form, one example 
is that of a manufacturer who wishes to determine the best amount of various 
products to manufacture subject to the constraints of using only the 
resources at his or her disposal. An intriguing method of solving any 
problem of this kind, the simplex method, is developed and analysed. In 
certain cases of these problems, e.g. cheapest transportation schemes, 
maximum flows in networks, optimum assignment of personnel, the matrix A 
has a particular structure and special, more compact methods .are dervied. 


The use of the word “programming” in this context pre-dates its use in 
connection with computers, and this does cause some confusion. There is no 
direct connection or involvement with computer programming. The course is 
taught directly from the recommended text-book which provides a complete 
set of notes and examples. | | _ 


The course MT386 is concerned with optimisation of non-linear functions 
with non-linear constraints and together with MT385 is part of the wide 
field of Operations Research. . | | 


The only mathematical techniques ‘needed are essentially results from 
linear algebra MT112 which is the only prerequisite. 


The course may not be taken with MT342, which also covers sections 1, 2, 3. 


syllabus 


Theory and Simplex Method | _ | 
1. Introduction, simple examples, convexity, conversion to standard form. 


Extreme points, basic feasible solutions, degenerate solutions, theorems on 
nature of minimising solutions... (3) 


2. Theory of simplex procedure and simplex tableau. Examples. 
Description as matrix operations. Artificial basis technique. (4) 


3. Dwality: definition of symmetric and unsymmetric dual linear programs. 


Duality theorem. Examples and — interpretation of dual programs. 
Equilibrium theorem. | : (4) 
4. Revised simplex method, and comments on practice. (2) 


Special Problems and Applications : . 
-§. Parametric Linear Programming and Sensitivity Analysis. (2) 


6. Transportation problem, categorised optimal assignment problem. 
Examples. Duality. (4) 


9, Network flows. yy | 3) 
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8. Simple assignment problem, optimal assignment (marriage) problem. 
(4) 


9. Game theory. 
Text Book 
‘The course text is 


“Lineax Programming and Applications", W. McLewin, Input Output Publishing 
Company, September 1980. . 
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MPr386 
Non-linear Optimisation 


This course is concerned with the problem of finding the optimum 
(maximum and minimum) value of a function of many variables, both with and 
without constraints. The ideas and methods are relatively new, and are of 
considerable importance since many industrial, economic and sociological 
problems consist of deciding how to operate a given system most effectively 
(optimally). The treatment could be regarded as constructive analysis of 
funtions of n-variables and although numerical considerations colour the 
approach the course does not require second year Numerical Analysis. Ina 
sense the problem is a generalisation of Linear Programing, though the 
- methods are very different: where linear programming uses and gives insight 
into techniques of elementary linear algebra, nonlinear optimisation uses 
and brings to life ideas from analysis and geometry in n-space. 


There are no barred combinations. 


. The only prerequisites are MT110/111 and NT112/118. A third year 

honours level of mathematical sophistication and a flexible and fairly 
commited approach are the most important requirements. A “pre-course” 
handout should be available at the end of the Michaelmas term. 


- Syllabus 


1. Introduction 
Statement of problems; Taylor series in n dimensions; conditions for 
optimality; concept of direction of search. 


2. Unconstrained optimisation 
Ad hoc methods: alternating directions and steepest descent. (1) 


Methods based on a quadratic model: 

a) without derivatives: conjugate direction methods; 

b) with first derivatives: conjugate gradient methods; 

c) with first and second derivatives: Newton methods. (5) 


Quasi-Newton methods: Quasi—-Newton equation and derivation of updating 
formulae, general theory of Quasi-Newton methods, recent extensions. (5) 


Details of line search. (1). 
‘Methods without line’ searches: pattern search and simplex methods. (1) 


Sum of squares problems: Gauss-—Newton and Levenberg-—Marquardt. (2) 


3. Constrained optimisation 
Theory of constrained optimisation, first order conditions for a 


solution. (4) 


_ Linear constraints: direct methods for minimising a general function 
subject to linear equality: constraints; active set strategies for linear 
inequality constraints. : (4) 
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Non-linear constraints: barrier function methods; penalty function 
methods; methods based on Lagrangian Punctions. (5) 


fhe most suitable book is: 
Gill, Murray and Wright, “Practical Optimisation”, Academic Press, 1961. 
Other useful books are: 


Avriel, M., “Nonlinear programming: Analysis and Methods" Prentice-Hall, 
1976. o . 


Bazaraa, M.S. and Shetty, C.M., “Nonlinear Programming: Theory and 
Algorithms", John Wiley, 1979. 


Gill, P.E. and Murray, W. (Ed.), "Numerical Methods for Constrained 
Optimisation” Academic Press, 1974. 


Luenberger, 0.G., “Introduction to Linear and Non-linear Programming”, 
Addison-Wesley, 1973. . . 


Pletcher, R. “Practical Methods of Optimisations” Vols. I & II, Wiley 1980. 


Grieg, M., “Optimisation”, Longmans. 


